Then perhaps what you could do is have the individual attacks 'evolve' over time. For instance, if one of my mons uses Ember X amount of times, it eventually turns into flamethrower due to natural progression.