Games like Ethoterria's Last Soldier

Ethoterria's last soldier is a platformer with integrated PvE combat. Dungeons, which act as levels, are connected through a broader open world. Completing dungeons upgrades your characters stats. The platforming has a very high difficulty leading to frustrating but satisfying gameplay.