I threw together this chart for anyone looking for a particular genre and/or company.
As for me... Just finished Moai-kun!
I love "exact" movement in puzzle platformers. In Moai-kun, your jumps reach exactly two tiles across, also meaning you can jump one-tile gaps. You can jump one tile high. If you're on a one-tile platform (such as a boulder), you can now jump two-tile gaps and scale two-tile-high walls up to one tile apart from you. If you use three boulders, you can create "stairs" that allow you scale three-tile walls under the same conditions, and so forth. Having that kind of simple mathematical backbone just makes it... fun to get immmersed in the mechanics, if that makes sense? It's something I loved about Sutte Hakkun (which I recently finished the GBC version of), and it's actually something I love about the classic Mega Man games, too.
It was a little too easy to brute-force things, though. There are three gimmicks making up the bulk of the game's challenges: boulders you can move, breakable blocks that obey gravity, and breakable blocks that do not obey gravity. Since boulders can really only go one direction (down), breakable blocks remain permanently broken, and every stage is a single screen, there's a tightly limited number of possible object configurations. Once you realize this and starting working stages out from the top down, you can breeze through them. It was a little disappointing for most solutions to come to me either right away, or through dull process of elimination. Stages 34 and 56 were the only ones that had me stumped for more than 20 minutes.
I wouldn't recommend anyone go out of their way to play it, but if you're partial to puzzle games, give it a spin. It's good in a wordsearch-y kind of way. No one does wordsearches for the challenge, but no one would turn down a quick little wordsearch either. If you're looking for an NES puzzle game to really sink your teeth into, I recommend Solomon's Key or Solstice. Or even Solar Jetman could scratch that itch. Alternatively, first play Moai-kun as a stepping stone to those.
Aaaaand now that I'm done with this game, I'm not sure what to play next...
There's too many options, so someone pick a game for me! Preferably if you're also playing it.