I did this with my Warrior at 70 (15khp, 510 defense) and my Shammies at level 67 in quest gear. Yes, the last boss blows but remember that you've got Elementals for him.

The second boss, however, was impossible. I duo'd him by bringing in my 70 Druid to heal. Such a silly encounter.