Brawl has a single player mode that lasts at least ten hours that you can play completely in co-op. There is waaay more co-op content than single player content.
Thanks for this thread btw. I love co-op games, and it's great to have a place to check them out from. You might want to include Castle Crashers for the 360, and fix the spelling of Ghost Squad on the Wii.