Warrior. I had a horde and alliance lvl capped warrior back in WoD. I've made warriors on other servers I intended to level up but never did.
Deleted my horde warrior though to make room for DH. Didn't lose much because I basically just got him to 100 then abandoned as I was playing alliance at the time.