1. The fitter you are the more experience you have working through the pain of maximal exertion and the closer you can get to your true max
2. The fitter you are the better shape your heart is in and the easier it is to break your age estimated max heart rate
When I was 25 I rode competitively for my university in grad school. Max heart rate prediction is 220 - age so my theoretical max was 195 but I routinely saw numbers above 200 and occasionally above 205 and a few times over 210.
Further the metabolic equivalent is what really does the correction. If your heart rate hit max at a brisk walk you don't get very many bonus points; if it hits max at a run you get a lot of bonus points (past your heart rate) and your score goes up considerably.
So I guess it's good I can get 5 bpm above my age max but bad that a 6MPH jog for 5 minutes is all it takes?
If your muscles are able to do less as you age (and that I definitely believe!) then it's easy to see that it's harder to produce the same amount of power. As the power requirements on your heart decrease it slows down. So for a younger guy who can make 1000 watts peak his heart rate might be 210 to do so. An older guy might only be able to make 800 watts peak and have a heart rate of 180 for that amount of power.
The formula given above MPHR + 12 x METS -4 x age +(female factor) is correct.
however it doesn't seem to NORMALIZE for METs as you indicate. what you imply is more of a ratio: MPHR / METs. This is not the case, so this "FIT" treadmill test metric does not care how easily you reach your MPHR, UNLESS, it is all variables entered at the moment of MPHR.
[0] http://www.runningforfitness.org/faq/hrmax