Not a particularly good idea. It's entirely too subjective, and would have a hard time coping with any originality.
That said, more information in-game would be very handy.
OOH! I got an idea! If moveset data is in the Pokedex, but must be unlocked by actually passing through it, what if you could acquire more Pokedex data through Streetpass? --- The answer to "Why not?" is always Wobbuffet.