Originally Posted by
The Stormbringer
How about enemies just having more Pokemon? The most annoying thing is stomping everything in my path because I have a full team of six and everyone else has 2 Pokemon on average, with Gym Leaders and other 'big fights' being closer to 3 Pokemon on average.
They could also do things like give the Pokemon items to hold for buffs, have the trainers use Potions and medicine more often, raise the stats, or even just add additional enemies you have to fight through before you can get back to a Pokemon Center.
There's a lot of ways they could do difficulty. Hell, it could even just be a blanket nerf on your Pokemon, setting them to 75% of all stats instead of 100%.