You might not have played Brain Lord (SNES)

Brain Lord is a dungeon crawler hack n' slay for the SNES released in 1994.

Gameplay: Singleplayer, Dungeon Crawler, Riddles, Puzzles, Hack n' Slay
I like to pitch 'Brain Lord' as the Dark Souls of the Super Nintendo to my friends. Though it does a poor job in the story department, you have to be on your toes and pay attention if you wan't to get through its dungeons. In addition to combat encounters, Brain Lord is forcing the player to solve riddles and puzzles to progress. All in all it is a pretty fun experience for people who like the old Zelda games and want to try something different.
   

You can play Brain Lord using an online emulator here.