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.