Reminds me of this

Looks like Yennefer (from Witcher 3 specifically) to me.

I didn't finish Farewell too - in my head, I consider that optional as it was added later and has a significant difficulty bump - the devs knew that too as they gated it.

Exactly what I thought when I saw this. The Celeste soundtrack is so good - I'm not good at platform games but the music kept me going. The story was great too, but I'm not sure I would've stuck with the game if the first steps (see what I did there?) didn't have me humming along.

Have you seen 'My Adventures with Superman'? I think they did a great job in this series dealing with the issues you mention.

As an aside, One Punch Man is an example of a series where the protagonist is absurdly OP but super entertaining nonetheless - not a comic book series though, of course.