World of Warcraft toon!?

My main is a 71 Fury Warrior and since I'm off school in 3 days I want to have another to level after I reach 80 since I don't have catalog yet. My question is what should I make I'm horde so yeah I was thinking feral Druid, Tauren or Maybe a deathknight. Give me your ideas too and please give info on them thanks :)