We already have the (WoW)Death Knight. They just called it the Warrior for some reason.

What I'd like to see though, is the actual Warrior job.