The issue is that Mojo is basically a god in his home universe. The rules there are weird, but basically because of his TV empire he's literally empowered with, well, power. Its why nobody has ever really put an end to him; on his own turf he's unbeatable. Its why they usually negotiate with him. At least, in theory its supposed to be that way. So its really weird that they were able to beat him with just a handful of people.