Feel free to ignore my posts, I've probably done Kara one too many times for my own good since it came out

Prince:
I suck at balancing stats for Pala tanks, so I'm just going to stick this macro down incase you don't already have it, pop Holy Shield and use the following macro:

/script DEFAULT_CHAT_FRAME:AddMessage("Need 102.4 combined avoidance. Currently at:",0.8,0.8,1)
/script DEFAULT_CHAT_FRAME:AddMessage(GetDodgeChance()+Get BlockChance() + GetParryChance() +5+(GetCombatRatingBonus(CR_DEFENSE_SKILL) + 20)*0.04,1,0.5,0)

That will tell you whether you are crush immune or not with Holy Shield up, if the answer is no (current < needed avoidance) I wouldn't try Prince just yet as it will put a major strain on your healers and with no priest buff you won't have the hp to soak up many crushings. You'll also need to watch for SW:Pain on yourself in phase 1 and others in phase 3 as it ticks for around 2k if I remember correctly.

Two healers is also generally a bit low for learning (depending on gear ofc), so maybe if you could switch the lock for another healer that might help.


Netherspite:
Basically I'd still suggest a couple more warm bodies to take the blue and green beam as then you just need to concentrate on staying out of void zones. If you take the red beam you'll need to park your alts elsewhere so they don't get in by accident. The way my guild does the red beam is have 1 person per phase move in and out of it (in for 5 out for 3) as if you get a full phase of stacks on you you'll die (as I found out once while not paying attention). Some guides suggest two people taking it for half a phase each, but that either adds to coordination issues, or means more non-boxers in with you.


Shade of Aran:
Earth shock is at 20 yards, the aoe counterspell is at 10 yards, so I still think setting up interupts is the best way to tackle this fight. One of you takes fireballs and the other takes frostbolts. If you don't interupt the arcane missiles he should remain in the middle of the room (and as you are round robining your interupts you shouldn't interupt AM ever). It's strange that the elementals decided to gank certain people (other than the healers). Try and nuke them one at a time and maybe save fire elementals (which may require illhoof > chess > aran for cooldowns to be up) for this point so they get some of the agro.

I've also heard that you can wedge yourself behind a table to avoid the 'suck in' effect of the AE, never tried this myself, but might be useful as it means less distance to run the alts (though this will make interuptions impossible).

Lastly, setting your healer up with a /cast [target=targettarget] Healing Wave (or whatever shammies are meant to use :P) and have him target aran the whole time might be useful as it means you don't have to think too much about the healing. I'd also stick healing gear on your pala for this fight so he can be vaguely useful.

Zul'aman:
I could see this being much more problematic for you than Kara and not only because of gear levels. Unfortunately (or maybe fortunately for you) I have to finish up so can't share my pearls of wisdom with you on that subject.