Based on a thought I had in the shower:
What if we removed all randomness from Pokemon?
It would serve to make the game more skill-based, but would also require a lot of rebalancing.
Right now, the main sources of randomness are:
Damage, Critical hits, Random secondary effects, Accuracy...