Alliance6 races can play Mage

Gnome Mage

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