1. Tirtouga-Unless another pokemon sets up a field effect, it can only use moves with 60 base power or less, 40 or less if water or rock type. To evolve, it must solo any gym leader with only Aqua Jet.
2. Gothita-Must solo a steel type with only Psychic moves to evolve once, and same to Bianca's Musharna to evolve again.
3. Mienfoo(Ike)-Must defeat any pokemon it's super effective against until it evolves.
4. Darumaka(Roy)-Must solo two trainers in Clay's gym before evolving.
5. Cottonee(Maria)-Must defeat a major trainer's last pokemon, while having been in sunlight for at least one turn to evolve.
Well, that was unexpected, and rather fitting, but I like it. Just need one more now, but I'm impressed by how creative these restrictions are.