Horde10 races can play Warrior

Tauren Warrior

Yes, this combination exists. It's in the client's CharBaseInfo table, which is what the character creator reads from.