So in Wrath, players were given a choice to start in Howling Fjord or Borean Tundra. In Cataclysm, players could choose between Hyjal or Vashjir (although Hyjal was preferable for a couple of reasons). We didn't get that in MoP, and in WoD Horde and Alliance got their own starting zones. Legion looks to be that everyone starts on the Broken Shores.
Would you like to see an expansion with two starting zones for you to pick again? I know I would.