I'd say the difficulty is pretty much perfect. It's easy enough to pick-up and have fun but not "too easy" where you can destroy anything that gets in your way without much effort.
It would obviously be "a tad too easy for experts" because experts are just that
They would know alot more about type (dis)advantages and the best moves to use ect: making the game alot easier compared to everyone else.
The second quest idea is good
I like a challenge!
I disagree, most of the time I just stock up on decent BP moves and walk right through the game without much trouble. I'd say Pokemon is getting even easier since Gen IV/V.
Gen IV/V:
Cynthia was the only E4 member to give me any trouble and that's only due to her Garchomp (evil) and I was around 5 levels below her with my whole team.
Gen V: I can now catch random Pokemon in the wild right before a gym and beat the whole gym with them. That's kind of sad in my opinion. Infinite TMs also makes it pretty much easier.
Personally I think they should bring it back to Gen I: Sure it was easy at times, but sometimes you actually had to be above the standard level of the E4 if you wanted a chance at beating them with 1 solo Pokemon.
What'd fix the problem is n option to do a difficult level, better AI (Lol I had 1 HP and a Pokemon kept using Leer on me ... ), better move sets, and make it so you can't just solo walk.
league (E4+champ, pays cash, no restrictions), except it's an optional quest, and all of their pokemon are Lv100 and EV'd. I was thinking to also toss in a few legendaries to make it such a tough fight that even competitive trainers have a difficult time.
That wouldn't make it harder at all. Throwing EVs only gives them more power/health/defense, and giving them legendaries means squats. They aren't all powerful as made out to be.