It's not impossible, it just requires more effort and more thought from the player. Coming in with a strategy everytime more or less becomes a saving grace that can either make or break the run through.
Maybe it's just lack of competence on my part but i would get bodied in by florinia's gym easily. I mean i beat the game all the way through the end of episode 14. But not without MAJOR struggle xD