Just the other night, my 5 lvl 80 shamans cleared almost all of kara.
Didn't have the quest done so i couldnt try nightbane, and i couldnt do prince without a tank (only bothered to try him once, but his abilities make it near impossible).
Cleared the rest of it though, even the animal boss.

Romeo and Juliet took me about 4 tries, and so did chess, and netherspite too, but I got them down
The rest were easy nuke down oneshots. Except maiden, where it took an initial try to realize her aoe interrupted casting.