Alex Kidd in the Enchanted Castle was one of the Mega Drive's earliest original platformers, starring the character who represented Sega before the arrival of Sonic the Hedgehog. Its quirky mechanic of settling boss encounters with rock-paper-scissors sets it apart from any other platformer of its time.
If you liked this one