Yeah, but all ninjas seem to do in an attack is twirl and dance around, looking active but not actually doing anything much....pirates charge right in there, crazily waving their cutlasses around like berserkers...much more more effective, and also more fun xD
Smeargle evo: How about, "Brusky," a pormanteau of brush (paint brush) and husky.
Gyarados evo: I think the name is fine
Kiwi starter: Beakiwi
Fire type Azumaril evo: Azumaril already has a full evolution family, but if you mean that it's a rabbit like Azumaril, how about, "Rabburn?"