Thanks for the responses everyone. I've decided to go with DPS first (specifically Dragoon) and then once I've gotten to max level on that I'll begin leveling Paladin to max.