I really like Sean Season’s channel for an overview of Playstation games, and Josh Strife Plays for a “compact playthrough” format.

Other than the puzzle games already mentioned, I’d recommend Hidden Folks if you enjoy the “Where’s Wally” gameplay. You will need the TV though, as the Deck’s screen is probably too small for two people to play comfortably.

Wipeout series and Fighting Force (the first one).