Games where the protagonists win more decisive battles than they lose
I've been playing wild arms for the first time. I was for the most part enjoying myself: the dash is a little finicky but it's fun to slide around and land tight turns, the action adventure puzzle solving is a nice addition, the magic system is really novel and the three separate prologues leading into a team up mission that ends in opening credits is great presentation. Then I got to the zephyr gaurdian statue and watched it be destroyed at the precise moment my team reached it. My heart sank, my mouth filled with ash and my mind checked out for the rest of the play session. I know EXACTLY how my next 20hrs of gameplay are gonna go: the protagonists will do their level best to "save the world" and they will proceed to arrive just in time \*to completely fail\* every. single. time! And what's worse is I went into wild arms knowing this franchise tends to lean bitter sweet but I foolishly hoped that that meant more sophisticated writing and storytelling structure. Now I just have yet another trope I have to filter every highly recommended JRPG through before I consider it worth spending time on. That however is my personal problem.
For you dear redditers I have two queries
1) Do breath of Fire 1 and Grandia 1 suffer this tiresome story structure where the protagonists fail most of their objectives or repeatedly arive too late as the world crumbles around them?
2) Can you recommend any games with stories where there's a legitimate give and take, where the evil empire isn't completely unstoppable and the protagonists through competency and forward thinking (not dumb luck, destiny or inexplicable might) thwart the antagonists plans noticebly more than they succumb to them (please note story's where God/the church are evil are automatically disqualified)
I have Ps1-4, Xbox360, most Nintendo consoles and PC.