Between those, I'd probably go with a Warlock.

Mainly because Warlock or Hunter has a pet, which opens up tougher quests for your pair of toons.
And the Warlock, Mage and Balance druid are all casters so will play similarly.
I don't like how a Hunter auto switches to melee attacks when a mob is in close (and melee breaks follow).