MoonOwl: Take a Goldeen. It must successfully confuse 20 different trainer's pokemon to evolve(which is to say, if you confuse 5 pokemon from one trainer, that only increases the count by 1. They have to be one pokemon each from 20 separate trainers).
Galaxy: Take a Krabby. It can never hold an item and it can only use Special Attacks.