I was able to solo this as a 33 Warrior.  Just make sure you single pull each of the 37s, then once you get to Gavis, hit Retaliation and try to down him as fast as possible.  Getting out is real easy too, just run to the top and jump off the boat.