I loved Golden Axe! One of the few games where I owned multiple in the series.
I guess my favorite on the Genesis was probably Faery Tale Adventure. It was an RPG where you explored this huge world and could fly around on a golden bird. If you died, you had to come back as your younger brother.
Woah, you bring back memories! Toejam & Earl had pretty awesome design too