First boss in Crypts is a nightmare..You could always try running it with a buddy who could be a dedicated healer so you can focus on tanking and dps mainly. Hard part to worry about is when he pulls you in. I dropped one of my shammy's at one point for a healer to try and worked out great that way.

As far as sethekk halls goes, watch this and hopefully you can get some ideas on the last boss. I run with 5 shammy's, but i'm sure you could do just as well with your pally/shammy group.

http://www.vimeo.com/1266695

SV---Only thing I could say is get a little more spell damage, drop the water elementals first and by that time she should be casting that storm of hers and just get out of the way around the time she pulls it off. You just have to anticipate that damn storm and you should be fine...Will definitely take a few tries though..

Will hope to have some more experience myself and will try to post vid's on all the level 70 dungeons

Hope this helps a bit