Feral druid would be best, they've got one of the best dps in the game and can heal (however it's not adivised to heal in combat)
Other advantages will be you can go in stealth and they can't see you, druids look cool :)
He's new, therefore can't make a DK.