The only hex grid game for the SNES I can think of was Super Conflict - which was an ok game in its day - didn't offer much challenge though - I suspect it would be rather clunky today.
There was also Warrior of Rome I on the genesis - it used an offset tile system that was a hex grid - just didn't look like it visually. IIRC if wasn't a terribly good game.
The Daisenryaku games from Japan used hex grids (or the offset tiles in some of the early games) but the first one of those didn't make it here until the Saturn game "Iron Storm."
The hex grids didn't really hit until a bit later - we had Dark Wizard for the sega cd (which is an amazing game) and there were some on the PS1 - Brigandine, Allied General, Panzer General, Nectaris , Master of Monsters (which unfortunately blew chunks). There are probably a few others that are escaping me right now.
Some other SNES rpgs worth a look see are:
Inindo
Seventh Saga (people seem to either really like or hate this game - I liked it a lot).
Brain Lord
Equinox
LUfia I & II
Brandish
Robotrek
Big Sky Trooper
Shadowrun
Paladin's Quest (not for all tastes - it has more than a few flaws)
Twisted Tales of Spike McFang
Addams Family Values (has a few serious flaws but overall a fun game)
Legend of the mystical ninja is a quirky beat em up/action adventure/rpg mixture which might work for you.
These are just off the top of my head - there are more I am spacing
Reply With Quote