Magical Quest brings back fond memories.

Another game I thought underrated back in the day was Paladin's Quest for SNES. It's a fun little RPG that uses an interesting magic system (there is no MP and all spells use HP), and throughout the game you construct your party by hiring mercenaries that can be found virtually anywhere, creating some varied experiences.