Perhaps what we need is a even easier mode then exploration. But I think exploration mode is enough.

Unfortunately some people are left behind as a game gets tougher, but in this case I really do not want the game to get easier.

Some encounters are already unfair with a "Ha ha! you had to know this was coming in advance to win!" aspect to them (The Frog Encounter for example...)

Adding broken moves that are overpowered to the mix really doesn't help things.