You could do the first boss in heroic mana tombs - he does 0 melee damage - all shadow damage. Just get your pally some shadow resist junk gear on the AH (total cost maybe like 50 gold max). Get pally's Shadow Resist up to 200+ with your pally aura. I can do it without too many problems. I have 1 pally tank, 1 holy priest, 1 shaman, 2xmages and a few epics on each. It's not too hard to do and there are only like 7 packs or so before you can pull the first boss.