>>42367426/vp/ always discusses things that they miss and most of it is exploration based.
To add to everything posted in this post, include the VS seeker and trainer rematches, those give incentive to return to some routes. The photo minigame from Alola should also be improved (take some ideas from Snap maybe), the different types of bikes and roller skates should all return and let you access new places. Raid dens too. And improve on every HM, make areas only accessible through diving, soaring, defog, surf, waterfall, etc. Double wild battles and horde encounters.
Then add new things, like egg nests. Or take some inspiration from Zelda in opening new caves with explosion, reaching items with boomerang like attacks, etc.
If exploration was done right I would not care at all about the stupid gym challenge the league and the characters. Just exploring, catching, training.