Yeah, it's been my experience that either the team I'm with can steamroll Malta just as well as they do everything else, or they run into them like a brick wall and suddenly the joy is not only taken away but replaced with frustration because of the absurdly long stuns, high-powered damage, etc. Gunslingers are just Tsoo sorcerers with some overkill attacks!
The team I was running with already playing on red-side when I wandered over, and so was one of those "all levels welcome" sorts, so we we're exactly prime candidates for steamrolling Malta at 40th level. I've sworn off playing anything Malta if I have anything to say about it, and so went in with a fair amount of trepidation. Strangely enough though, I think we actually had more trouble with Arachnos groups. Still, overall it all worked out well.