Just want to know.
Yes, Azurill can change its gender when evolving to Marill.
Nincada (male or female) evolves into Shedinja (genderless). Shedinja is just a discarded bug shell, though. I hope this helps! -Jellohamster