Correct me if I'm wrong, but the Kaldorei state is a military dictatorship ruled by the religious leader and (when he's around) her husband, the minister for the enviroment. I don't think I'll be able to send purple/blue waifus abroad for dynastic alliances (if I get to be the NE player).
If I were to play them as xenophobic as they seem to be for a lot of WCIII, then I can see only one possible ally for them and it's not Stormwind.
@Celsas, what are the colours for Khaz Modan factions?
I reckon that Grey is Ironforge, Yellow next to it Gnomeragan, Brown the Dark Irons, Dark Red the Dragonmaw, that little green-ish island belongs to some Goblins?, then who are the ones on the north east, the Mustard-coloured ones?