Speaking of Pokymanz, you know what I'd really like to see in the next Pokemon games? Totem Pokemon, but as optional overworld minibosses. It'd be a really neat thing if you found, say, a slightly overleveled "totem" Snorlax sleeping on a bridge and defeating it allowed you access to a powerful TM, mega stone or some other goody, maybe even a mini dungeon. It'd be a neat challenge for those who want more difficulty in their pokemon game, and would be completely skippable for those who don't (and of course, you could always come back later with a higher leveled team).
I doubt they'll actually implement them like that though.
A smaller QoL improvement I think they should make is telling you a wild pokemon's level when you see it in the overworld without having to start an encounter first. I don't think that's an unreasonable feature to hope for.