Realmente por los puertos no deberías de tener problemas, ya que las conexiones a través de NAT se realizan sin problemas, en todo casi, creo recordar que el puerto en cuestión era el 3784, aunque no estoy completamente seguro. De todos modos, si echas un ojo a los foros de world of warcraft en europa o américa, en la parte de soporte técnico, tienes varios topics contestados referentes a este tema.
En lo que se refiere al tema de jugadores en bandos, los jugadores están repartidos entre ambos bandos, lo único que he podido observar, es que muchos clanes de la comunidad española son horda, de todos modos, tambien tienes clanes en la alianza, y jugadores españoles tambien.