I had a similar experience with dunes of despair.
It was really hard the first time around (using PUGs). No one even wanted to try the bonus, but it still took me about 5 tries and 4 different pugs before I got it. Everyone seemed to think that staying near the altar was a bad plan, they all wanted to go kill the wurms right away...
So a little while ago I went back to do the bonus. There was very few people in the district so I grabbed henchies. At the altar, all the incoming groups were dead around the 6 min mark. We killed all the bosses and were done with a little time to spare.
Also, I had my ele stuck on THK for a little while. Kept getting into extra crappy groups full of afkers, leavers, and all that. (there seem to be a lot of leeroy clones in that mission). Then the monks went on strike so I just figured screw them. I got out my monk fillied his bar with prots and grabbed all the henchies except Lina. It took me about half the time to finish as with a pug.
So I went back with my ele and all the henchies excpet Cynn. I was set up as an earth tank using Life bond, Balth's Spirit, Essence Bond. At the keep, I lit the beacons and then just parked my butt at the king. The whole thing was pretty easy (although I did die with ele and not monk, oh well).
I could never get a group together to do the bonus. Everyone whines about how it is impossible. It probably would be with a PUG, but is easy with henchies (if you can tank well). EDIT: I should note that it is laughably easy to do with henchies because the jade kill most of the giants anyway...you could never make a PUG understand that would happen, someone would aggro them all (and at the same time).
L

)