Roll a dice and assign rarities to the results? Like if you get from this number to this number it's a <rarity status here>, and once rarity is decided, roll again for what Pokemon in that rarity range will appear.