I've never payed attention to Picross games; I just knew that they were about "making pictures appear by filling boxes", but just read about it and how it plays out/techniques to solve it and holy sh*t! I love it! Being a Sudoku fan, I will surely give this genre a chance! If anybody can recommend Picross games as a starting point, I'll appreciate it.
This site gives you the most bang for your buck (free): https://www.nonograms.org/
As for Nintendo options, Pokemon Picross on the 3ds is free, but has some annoying microtransactions.
Picross 3d for DS and Picross 3d round 2 for 3ds are pretty awesome twists on the game.