Even the F-104 Starfighter got f***ed by the Mig 21s in the Indo-Pak wars ;)
The F-104 is a good analogy for the MiG-25/31. It was a high speed interceptor, not really a dogfighter.
Besides, Indian pilots flying Cesnas could outfly the PAF.