Shining Force 2 played on Super Difficulty ( technically the hardest )
MazeQuest 2 is out: https://store.steampowered.com/app/738440/MazeQuest_2/
Rough battle at the end there. Those goblins hit like trucks.
You were right about not being able to search in battle. It's possible in the Japanese version but they took it out in the NA version. There are a couple of chests much later in the game that are inaccessible because of it. They are across water and you can only reach them during battle when you can't open them.
You played Immortal megadrive ?
This is why you teach your princess basic self defense and some solid magic skills. :p
Slade got a base ATK of 14 so you do get 4 from that Power Water
Whew! Tough battle there.