Don't do resto, it wont help, especially not on the first boss in UK...

Read some of the other threads...I just recently nailed UK with DK/4 shamans all level 70 mostly in greens (shamans had a couple rep purples from BC).

Anyway, the tactics are all listed, the one BIGGEST help for me on the first boss in UK is to bring your entire group right on top of the boss. Shamans should be right behind your pally (just leave them on follow) while your pally beats down the boss. The reason for this is chain lightnings will kill the adds and maybe the frost tombs as well (or maybe even consecrate will kill the frost tombs, not sure).

Anyway once I did this it made it cake. As an added bonus drop 4 fire elementals right on top of the boss as well - they will nail the adds for you, kill your frost tombs, and burn the boss down and you don't need them the rest of the instance.