many pokemon need evolution stone to evolve.
some start looking for them through life.
my suggestion is to add a chance to drop a Evolution Stone Fragment from all pokemons.
when you collect a random number of this fragments they might become a evolution stone...