Hum, no Mediums don't really rule this game. In fact only a few Mediums are usefull at higher levels. But thanks to Focus Fire ability, Mk5 is one of those usefull Mediums and should be quite high on the priority list.
What's rule the game is good heavies with long range DPS (so some artillery and destroyer mix).