So we're going to be going with all moves up to a certain level? I mean, of course they wouldn't have access to ALL the moves, and there's the factor that Pokemon learn moves faster when they haven't evolved.

So I think... They'll know the first x amount of moves.

Like say a 1st stage evolution of a 3-stage will know... The first 7-8 moves for reference. Then 2nd stage will know the next few, and so on. It'll be adjusted for how many evolutionary stages there are. Like for a non-evolving Pokemon they'll know a dozen or 10. One that evolves only once, will know 8 and then 12 or something like that.

You guys adjust the numbers if you like the idea. Note that they'll only know the first x number of moves from their natural moveset, even after evolving, so in some cases they may forget some moves. There are also unique cases were Pokemon only learn a few moves after evolving, like Umbreon or Espeon. In which case I don't see any problem in them learning all, except for the highest level move (there are also some that will in-game learn all right away without leveling, like ones evolved through stones besides Eeveelutions).