I don't know if it'd be too well known to fit the bill, but since it hasn't been mentioned yet I quite liked Illusion of Gaia on SNES, as far as Zelda-types go. And although it's technically part of the FF series, I always thought Final Fantasy: Mystic Quest was underrated. Easy, for sure, which was the point, but I had a lot of fun with it, and the music is awesome.
As a side note, happy to see all the Brigandine love; that's one of my favorites. (And if not for the early-3D battle cutscenes, which I usually end up turning off anyway, it could probably pass for a 16-bit game, despite being on PS1.)