Right so the issue is becoming somewhat complex so I'll try and address each point. Sorry if I miss something and feel free to ask qs.
Being a 'Dark Shaman' doesn't necessarily force you to do anything in particular. I've been considering how to explain it, and I've been thinking about vegetarianism. Would you regard a cow being milked or a pig in a sty as slavery? Possibly, what about an ape in a testing facility? Again, possibly. While some Elementals are indeed pretty much just weird humans, sentient, desiring various things, being able to feel emotions, others definitely aren't, and this distinction is present in various ways. Some elementals are unknowable, some are friendly, some are capricious, some are hostile, it really varies. What we certainly can say is that some people in Warcraft are absolutly fine with enslaving them, in the same way you'd 'enslave' a horse to pull a cart for you. Similarly, others are fine with killing elementals in the same way you'd kill a rapid dog that was biting people.
Grok's 'development' puts him on one side of the debate. Not deep in that side, really just over the line. Even Thrall practices Dark Shamanism on one occasion, so it's not unknown to do such a thing, ultimately lots of shaman do put humanoid welfare above elemental welfare. Grok therefore isn't going to be forced to enslave every elemental he comes across or actively seek out ones to attack (unless voters want to I suppose). I want to be really clear on this, the only thing I'm railroading you into (and its not even that), is a broad philosophical perspective.
Grok will, for example, be suspicious of elementals, be more inclined to distrust them, or to return hostility rather than turning the other cheek etc. That's about it for the immediate impacts. He's still a pretty sensible guy though, so he wouldn't stupidly pedantic about always thinking elementals were out to get him etc.
You might also ask whether Grok is necessarily enslaving something, or perhaps guarding it. Is it ok to use prison labour? That's a debate to have although its not massivelt relevant, but I basically want to point out that the specific realationship between Grok and Myzrael can be considered.
Yes indeed, Dark Shamanism, although having a pretty bad name, is common among Orcs. Some do it more, notably the Blackrock and Burning Blade. This has been established in story, your first taste of Shamanism was the Flamebenders Tome after all. I've written before about differing orc perceptions of shaman, Grok certainly holds a few views around this, to him elementals have never been this deep spiritiual unquestionable thing because Feldad has always told him about how the Elementals abandoned the orcs etc and how all the shaman became warlocks.
Grok was tricked. Zaruk presumably wanted to kill Fozruk the Giant to release the other elementals Fozruk had been guarding, Zaruk perhaps didn't know Myzrael was trapped too, however, once he did realise it, he took what steps he could to recover the situation. Grok meanwhile trusts magic users genreally and falls for Zaruk's trick because of his previous issues (eg trauma from Forneus). I hope this came though, it seemed pretty reasonable to me and in character etc.
One thing we might generally look to consider is whether problems are with me the author writing particular things and directing you in various ways, or instead with the actual presentation, I do hope at least that the presentation was sufficient to show why stuff happened.
To assure people on a few points, although sure there are consequences to everything, the actions taken here will be understandable to most people. Grok was advised by an expert that kill Myzrael would free her, which would be bad, so he bound her instead. Other experienced shaman might disagree, but this was ultimately a logical and reasonable thing to do at the time. This isn't helped by Zaruk doing some very quick talking after the event to deflect suspicion, assure Grok he did the right thing etc. Grok was very tunnel visioned at the time, I was writing as sort of confusing stuff with Forneus which I suppose you might say is sort of stress response.
Additionally, I'm probably going ot have a short timeskip after Naxx, so I'm fine with just awarding you actions/spells. You'd have had to spend them anyway to train in various ways, but I can handle this through narration. This won't result in a load of mandatory actions.
Nothing terrible will occour because of this. Forneus breaking through the world caused a mini-cataclysm and has made Deathwing breaking out easier, or Pandaria being reavealed more proximate, but Myzrael wont have those sorts of far reaching effects, maybe there was a local earthquake and a couple of dry stone walls fell down.
Nor is Myzrael about to jump out and be all 'ohohoho you shouldtn have imprisoned me', Grok has indeed learned the lesson of Proudpeak. I tend to foreshadow stuff like that but I wouldn't want to take away shinies unless I was going ot replace them. You lost your first sword for exampl ebut then you got a better one pretty soon after. I suppose there are some circumstances where I might do such a thing but it seems unecessarily mean.
As a general point around discontent, sometimes bad stuff happens and you have to deal with it. I as the author enjoy throwing curveballs at you, and you therefore have t omanage how to resolve conflict etc. There's several I've been hinting at waiting in the wings which may or may not be revealed. Additionally, sometimes there's suboptimal events forced on you. Partly this is because events of the world are moving aroun dyou, partly its because Grok isn't necessarily equipped to see the best option. I would generally encourage you to see this as a challenge rather than as something to be concerened about.
This specific development, the whole Dark Shaman thing, has been foreshadowed a lot. I did indeed give the thread a taste of this at the Battle of Stromgarde, where Grok chose orc welfare over elemental welfare. This wasn't the final switch etc, this is a general development of Grok's character and experiences over time. Although I'm not necessarily thinking about agency as much as at the start of the quest, this is still certainly a theme of the quest.
Around lesson learning, this is indeed a lesson. It might be a confused one, it might be an emotive one, but Grok is very much imperfect. For him, what is the 'lesson' of Proudpeak? Don't attack and kidnap people perhaps? Maybe sure, but it might also be simply that you need to be more powerful before doing so. What might another lesson be around Forneus? That sometimes Elementals just jump out the ground and take massively over the top actoins (from your perspective)? Possibly it might also be that Elementals are inherantly untrustwothy and unknowable, and should therefore be opposed.
On Grok's existing connections, the Spirit one is the only one you have inately, like from childhood etc. The fire stuff is slightly more complciated, you are carrying round an ancestral sword with a ancient and powerful fire spirit in it, so that's notable. It's a complicated matter anyway. What defines a shaman? Spiritual ability? Knowledge of meditation and practices? Why can goblins become shaman then given that they're neither? etc etc.
On teachers, we're doing Alterac after Naxx so I'll just use Drek'thar, I was planning a meeting with him anyway where you can visit the Frostwolves, so that's certainly something to bring up. They can certainly offer a challenge that might make him think, but Drek'thar also cannonically begged on his knees to be taught the Fel, so again, it's a complicated cultural practice there are no easy answers.
I think that's everything for the moment, but happy to exposit on particular points
