Maybe that has to do with the fact that you always have three teammates regardless of whether you're playing multiplayer?
If Nintendo designed a Mario game where you constantly have 3 horrible AIs following you around, then I'm pretty sure you'd all still be bitching.
The Co-op is fine. Quit jumping on each others heads like retards and you'll see how well it actually works.