genesis has the two shining force games, those would work well for you. Fire emblem on gba/snes/nes would be good. the nes and snes ones are in japanese, as is one of the gba ones, though it has a translation patch available.
also on snes are bahamut lagoon, front mission, and a million more jrpgs. try out umihara kawase. it's a platformer but the stages are really short.
i don't really know much about them but adventure games may be a good choice if you can find some. famicom tantei club for snes was really good. there's a translation around somewhere.