I think it's roughly the same since most people hit exalted with the main factions by turning in Runecloth for rep. The only point to getting exalted with those factions is for their race specific mounts, so just pick the mount you like best and go with that one.
The fact that your Lock is level 94 confirms my suspicions that all Alliance are cheaters
