Binary Land is okay. The difficult curve really ramps up fast. It definitely has a lot of charm though.
Most of the good platformers that were in Japan also came to NA/EU. There's a lot of bad ones that didn't make it over.
I haven't played it myself but I guess Kid Dracula is suppose to be good. Although it might not be a "true" platformer.
Some people enjoy the Wagyan Land series. I wasn't too impressed personally. The one I played felt like a less fun Kirby.
I found a couple in my lot that were okay. Nothing close to Super Mario Bros quality but still enjoyable. Ninja Hattori-kun and Ninja JaJaMaru-kun. They both start off kind of slow but get better.
Another (non-platformer) game I just thought of was Bird Week. I heard other people mention it before on other forums. I ended up getting it in that lot of Famicom games I bought, and as it turns out its not that bad. Really cute game. You play as a mother bird collecting bugs to feed your chicks. When you feed them enough the grow up and fly away, and you proceed to the next level. The further you get the more enemy animals (like hawks) are out to kill you. Funny enough out of that 100 game lot it's probably the only one I'm gonna keep. Not that the other ones are bad per-say....