I would actually like to see the AI actually act like an artificial intelligence - being a hotshot computer trainer is wonderful and all, but you'll be behind the game if you can't learn about the player's strategies. Throughout the game, I would like for there to be some terrible AIs for the wild Pokemon, average AIs for the casual trainers, good AIs for scientists and other knowledgable people, but a mastermind AI that adapts to your specific playing style, making note of the Pokemon and movesets you use, which Pokemon you use most often and against which opponents, and which moves you use most often. This AI would be invoked for trainers that are meant to be incredibly challenging, including the Gym leaders and the Elite Four. And, since it is kept pretty recent with your current team, it would change with your team so as not to make it trite, and if you use any one Pokemon much more than others (like that crew that doesn't bother to train any Pokemon except for their starters), the leaders will be sure to give you a harsh beating.
Have fun with this actual challenge.