I done them in the order you're loosely guided it Zora>Goron>Gerudo>Rito, and that seemed fine.
I don't actually think Thunderblight Ganon in itself isn't that much more difficult to beat compared to the others... the difference is that the strategy needed is more unique... figuring it out is the difficult bit.
The strategies needed to fight the others you will almost certainly have experienced in some form before facing them, but you probably need to have done the Faron Province to get an idea of the strategy for him, which you may not have done.
As for the enemies... I don't find the Yiga too annoying... they only spawn in certain places, so once you've figured them out, you can just avoid them... or you can just run straight though, ignoring them... and they're not overly difficult to beat either... I found the increasing enemy colours more annoying.
The powers of the Champions I would probably rate Gerudo>Goron>Zora>Rito.
Urbosa's Fury if anything is too good, and would give you a huge advantage if you got it earlier in the game.
Daruk's Protection is very handy as well, but can be wasted in certain situations.
Mipha's Grace is pretty handy, but the effects can essentially be replicated with food, etc.
Revali's Gale is only really needed for a handful of Korok Seeds, and comes in handy for a few end game bits... climbing gear and extra stamina will get you most places you need to go earlier in the game, and if you do need an updraft, you can just start a few fires.