Too funny
Quote:
warrior is pretty good leveling with one now as furry and holy spec
Furry is funnier...
To be quite honest, if she is using the priest, then my question is what type of priest. Shadow or Holy/Disc? Why... The dynamics of a Warlock and Shadow Priest are great especially as you begin to get to higher levels. You will be able to deal damage with both classes and Shadow damage is increased, plus you have a pet to offer buffs, CC, or act as a tank when questing. This will make for quick grinding as well.
If you are Holy, then I would go with either Warrior or as a Druid as someone mentioned. You will need someone who can tank effectively at lower levels, and Paladins do not come into their own until later in the game with regards to tanking.
My personal opinion is that mage should be your last option, even though it is a great dps class, you will be limited with downtime and so forth, and compete for the same gear. (With Warlock, you will compete for some of the same gear, but as Stamina is one of your key stats, you can often quickly determine who it is better for in no time. Speaking of gear competing, with a Druid or Warrior you will not have to worry about who gets what gear.)