Main problem isnt really the ice tombs imo, allways been the adds for me. So, with my shamans i put down fire elemental totems when i was leveling and that took care of that. With my mixed group i just used rains(mage/druid/lock) when they spawned, pretty sure you can do the same with your locks :P