Comment by onlyrealcuzzo

I can't believe no one mentioned It Takes Two.

The world is much different - but it has A LOT of the game play you're asking for.

Additionally, I found it to be one of the most enjoyable games I've played in... maybe ever?