When a warrior has to RP to get his legacies or specs, I could see adjusting paladins some. As things stand now, some paladins at hero have 1, in some cases no virtues.

They aren't just given out for hitting a certain level, they are given to people who roleplay their religion well, and observe the severe limitations of their class RP wise. Then you also have to hope your god is aware of what you do, and around enough to give them to you.

Thirdly, you don't choose what virtues you get, they are assigned, so comparing them to legacies is apples and oranges. Warriors only concern as far as getting their skills go is level based. Paladins are a lot more difficult to get virtues on.

And finally, many of the things a paldin is given as a part of a virtue are very limited in their use. Sure, a light of heaven looks nasty when you pop it on a prepped duergar (heh), but it's not going to do you any good against anyone who is neutral who may attack you. Same with many of the skills and supps, they're useful, but not in all situations. You, being a duergar warrior, just got the short end of the "most uses for the most supps and skills" stick.