OMG LOOK AT THE SIZE doesn't add much to the discussion either. There are many ships that are much bigger/smaller than others yet in real fight they are not "uber" or "suck" compared with them. Sometimes they are better at some things and worse at others.
The "problem" that you brought up here merely comes from you looking at (incomplete) numbers and deciding it's wrong, it does not seem to be supported by any real fight results. As long as there's no real evidence of Paladin being "wrong" in fights (test or real ones) and as long as 3 of the Balance team members (2 of them "Bretonian") are telling me that "it might be too fast" I don't see any reason to do some changes.
Igiss says: Martin, you give them a finger, they bite off your arm.