Was that the part when it's night time in the area, and there's another mission in that spot with the chain chomps running around? That was the worst stage ever. I HATED the one with the evil giant manta ray, too.
Haha, I threw my controller SO many times at those. The only game that made me more frustrated than it was Soul Calibur 3. It's a shame they don't have any characters from that franchise in Brawl.