Hey folks, just wanted to drop a note here as there has been an update.
Specifically, “The Mechagonian Threat” achievement should count regardless if completed on the Alliance or Horde side. The Alliance character will need to be sure to unlock Mechagon before they’ll be able to do the quest line to invite the Mechagon Allied Race to the Alliances side.