"The Pokemon games are very complex for games designed for children, as are games like Yokai Watch"
This is one of those "don't underestimate children" times. I was playing Ultima 4 at the age kids play Pokemon nowadays. But it's definitely designed for 10-14 year olds, and I wouldn't even be surprised a 14 year old not wearing nostalgia goggles would actually start to notice it's getting kinda easy.
A lot of that "complexity" is just fluff. Non-competitive Pokemon is still like most other (J)RPGs; ultimately, an answer to every problem (not the answer, but an answer) is to trade time for levels and just blast your way through the next boss. And time is what kids have at that age.
A systemic problem with the genre and the exponential-power-gain treadmill. There are solutions, like the Shin Megami Tensei approach of greatly raising the power of non-level-related elements, or the Disgaea approach of just embracing it and going nuts, and some other things (Elder Scrolls has tried a couple of solutions though I'm not in love with either of Oblivion's or Skyrim's attempts to solve this) but the exponential-power-gain approach is still pretty dominant.