The best class to duo with a paladin?

[Jorvaar]

Thanks for all the suggestions everybody. I should have initially mentioned that we're playing on Green for those who were asking. My existing toons are a mage and rogue so I won't want to play either of those classes in this duo situation (unless my Pally friend catches one of them).

Seems like Druid/Shaman/Enchanter are suggested the most. Out of those options I'd leaning more toward Shaman (or perhaps druid) but I worry about DPS. I assume a druid would be a little better from a DPS perspective? Can anybody speak to that?

Honestly I'm just not really interested in an enchanter. I love them in a group but not sure I'd want to play one.