Platinum had a lot of potential, really. I think the game mechanics made it interesting with the Special/Physical switch and Cynthia just made it all the more awesome.
I think the random trainer thing can work like the Battle Frontier. I mean they're pretty random anyway, so just random trainers can battle you. Maybe they won't be perfect IV'd and all, but I think that would be a wonderful change of pace. And having the highest leveled Pokemon as a Pikachu is kinda embarrassing. Even if it's high leveled, one Earthquake takes it down D: