Just a little FYI, the reason the Stars paladins are lowish is because they are running a holy wrath rotation to keep all the adds stunned, they may not even be running their normal spec/character.
Could paladins do dps way back in the day? Sure, but pre 2.4 and 3.0 we needed to be put in the melee group with the enhance shammy, feral druid, fury warrior, and rogue and it wasnt even sure if it was better to prop up the ret pally's dps or to make the 2nd rogue's dps go through the roof.
I would like to see a couple changes to our cooldowns so we can either get a proper rotation or just so that we don't only have 1 GCD free every 20-30 seconds.
Only big dps change i would like to see is a way to apply a couple stacks of vengance/corruption every minute or 2, that would make changing targets not such a big deal.