I actually think that’s what they called Mario deluxe for the WII U. Definitely look into it before buying a 2nd copy of the same game like I did. I mean, I’ve 100%ed it a few times now but still I wish I knew it was the same.
In fact, it’s better on the Wii u. Player 2 can either play as a Luigi or play as god on the Wii pad. Putting down tiles and making the game dead easy.
Overcooked is only fun if everyone is terrible or everyone is great. It’s a great concept but definitely not going to work out for most groups.
For Mario kart, did you put on some bots? Without the NPCs, 2 player is lame, even if you are both quite good.
Have you played It Takes Two? This sounds like it hits your requirements.
For couch coop, I’d actually suggest Mario Deluxe over the very recent Mario Wonder if you wanted to try a side scroller. Wonder is great, but it’s couch coop is poorly implemented unless you are both good or both terrible as with overcooked. Deluxe doesn’t have that issue, in my opinion, due to the way the scrolling works in game. It might feel odd spending $60 on a 10 year old game from the WII U, but Nintendo originals always hold up well.
But for anybody on both game pass and steam, it’s cheaper to just play on game pass. That skews the data quite a bit. I’ll play it for “free” now and then buy it on steam in 5 years on sale if I ever get the inclination.