Maxing out your Soul Extractor building level before resetting gives BY FAR the most prestige medals.