Well... I have Hebereke's Popoon for the SNES which is a pretty fun puzzler esp. when you're playing against a friend or someone else. Also the concept was pretty simple and easy to pick up, so it is a great game if you want to challenge a friend to a puzzle game.
But you probably mean Hebereke (aka Ufouria in europe) for the NES. Well... I have briefly played that one which is somewhat metroidvania styled. I like those kinds of games but I can remember that I had troubles with jumping on enemies as you need to hold down on the dpad while jumping on them, else you get hurt. It is a decent game, though, I have only played it for about 20 minutes so I cannot give a full review of that game.