Kinda derivative, not how I think Education in Pokémon does work but rather how it could work... if Pokémon was more closely modeled to our Earth, anyway.
Basically I always thought that ten years old was way too young to consider anyone responsible enough to hold a pokémon, so I would say that in the standard western school system in one's second year of highschool (depending on your area, that might be when they first employ any number of optional credits; thats how it works around here, anyway) a student, at 14, could choose to take introductory courses on pokémon basics like battling and breeding. In subsequent years they could take more advanced courses relating to pokémon while continuing to learn that which was integral to being a functioning member of society; language, mathematics in the earlier stages, etc. Basically, a co-operative pokémon-education program.
Then of course, in a pokémon world, there'd be the natural evolution of such tried-true elements of high schools: row team replaced with that sport in the introduction to the fifth movie; american football/soccer teams replaced with school reps for board-wide pokémon battle tournaments. I mean, training a pokémon is surely as rigorous a process as any other sport, right? Super-nerds in the making could be in the library studying with with their Ralts and Abra, bands would be rocking out on stage of Battle of the Bands with Loudred and Magnemite amplifying their tunes. The familiarity there, I think, with that added fantastical element attracts me much more than any more adventure-centered variant of the pokéworld.
Then, select students would move onto college and university, learning classic mediums or the more pokécentric varients. Still here, there'd be the effects of these creatures. There'd be an architecture professor who could teach his students to craft their very own Porygon on PokÉCAD, for example. No hat plates in the dorm? Bring your own Rotom, heat form from back home and never sweat having to eat cold KD ever again!