Pokemon Shuffle is casual baby trash, real men play Pokemon Link/Trozei, avoid the 3DS version, the one you're looking for is the DS version. From what I remember it's basically the dark souls of puzzle games.
Another pick up and play game is Puzzle and Dragons Z + Super Mario Bros. Edition, I don't actually own the game but I tried the demo and it was somewhat enjoyable planning and setting up combos. You can also find it for quite cheap I think.