Started with Mulgore and Durotar and made sure to knock out the three starting areas too.
And boy does Mulgore rock. Durotar was not bad. I enjoyed that there were a few Echo Isles quests that touch on Shaman topics. Durotar had one also (Lazy Wolf), but Mulgore takes the cake. Not only are there plenty of Shaman related quests (Ghost Wolf, Cleansing Totems, Ancestral Spirit’s etc), the entire zone just has totems everywhere.
With the OG classes, I really think it goes Tauren > Troll > Orc (Sorry Thrall). It makes sense though. Shamans were a Draenor thing, so Mag’har Orc makes sense over Greenies. Onto the Barrens and Azshara next.