Horde5 races can play Shaman

Troll Shaman

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