Why not just split the factions by continent?

Alliance
>Human
>Dwarf
>Gnome
>Undead
>Blood Elf

Horde
>Orc
>Troll
>Tauren
>Night Elf
>Draenei