Shamans definitely before Malkorok.
And I'd suggest the strat we use for Shamans. One of your bears and the druid down at bottom for Kardris. The rest of the raid up top with Haromm. Kardris bugs out because she doesn't have any more iron prison targets after it's on both of the people in range. The resto druid just needs to barkskin himself and ironbark the tank whenever prison is about to go off (in case the tank doesn't do it himself).
Up top, the whole raid stacks together while the tanks stack up the walls, so your resto shaman should be able to solo heal it. Just need to move together to stack up the tombs and have the person with foul stream run out.
It seriously trivializes the fight. Search for "heroic shamans kill 8/2 strat" if you want to watch the video I found that convinced me to give it a try for our team.
Good luck.