No. A Zandalari warrior charging around on their wardino would look cool. A Zandalari paladin wielding a magic completely out of troll style would look stupid.
Please dont bring the dwarves in this. Try to butcher your race if you want, but leave the master race out of this, and let them have classes that makes sense and not just for the sake of giving everything to everyone. No, being enslaved by fire elemental does not give you much inclination to shamanism. It gives you inclination to being angry and wanting to burn everything, which is more of a mage/pyromancer thing. Being close to nature and ALL elemental spirits, AND wanting to bring balance to them would make you choose shamanism.For balance, just give the Dark Iron Shamans. Spending 300 years living with fire elementals must have given them SOME inclination to shamanism I would think.