I think it should go back in the thread with Celius but since Tokumaru asked some titles I will just add a few here.
Games that will be better than Lickle or original as Cocoron will be hard to find but if you want to try something new that is not as great as those 2 but are interesting to try you could check:
Famicom
- Bananan Ouji no Dai Bouken (Takara) Promising simple platformer that I didn't have time to play yet. Want to play someday (once I find the cart)
- Bio Senshi Dan - Increaser tono Tatakai (Jaleco) there is an english prototype if my memory is good
- Cosmo Police - Galivan (??) Not great graphically but it seems to have potential if you can understand what you have to do.. Will figure out someday
- Cross Fire (Deko) start good but ends up not so great and very repetitive that you will laugh at how much they re-used assets and level design
- Hi no Tori - Houou Hen - Gaou no Bouken (Konami) Not a great game per se but if you like Konami you have to give it a try.
- Holy Diver (Item) Prepare to cry and lament at how hard that game is. Save states required.
- Magic John (Jaleco) You may have played totally rad. The game was ok but once you see the japanese version.. You will see why they changed the character.. He look so... hmmm.. I won't say more

- Mitsume ga Tooru (Tomy) Nice platformer with good graphics and technically interesting. This is in the same spot as Licke for gameplay.
- Star war (Namco): Completely different from the american version. Worth a try.
- Wai wai word 1 and 2 (Konami): Worth a try. First one may not fit your taste since technically it's not that impressive.
- Youkai club (Jaleco) Not an impressive game but there some part could be interesting if you give it a chance.
FDS
- Arumana no kiseki (Konami) think Indiana Jones and you may like it
Nes:
- Dragon fighter (Natsume) Nice action platformer
- Kick master (Taito) Nice action platformer. Never came out in japan.
- Sword Master (Athena) Ok action platformer
- Vice: project doom (American sammy) nice action platformer
- Xexyz (Hudson soft) Interesting platformer. The original story and some silly parts were removed from the original (Kame no Ongaeshi - Urashima Densetsu)
That should keep you busy for a while
