In fairness to the Tornado F.3 it was never meant to go toe to toe with another fighter, think of it more as a mobile SAM site... fly out very far from the coast relatively quickly and wait there until there's something to shoot at. In that context it actually did its job quite well, better in some respects than an F-15 could have and cheaper than an F-14. Dunno if I'd fancy trying that mission profile in an F-16, even if it magically did have the legs for it.
As for the F-4, I can't really speak for the RAF but the FAA were desperate to get their hands on Phantoms, nothing in service or realistic and on the drawing board came close to what the F-4 was already doing at the time.
Craig