I'd love to know who made Cosmic, Sound and Cyber
Any way, excellent type icons
For water type I would argue that despite not having gills/fins, a pokemon could use water like shooting it out of its mouth. Many animals in the real world live in water, like dolphins, and don't have gills.
I see your point about wind, it makes sense in some cases. Although limited it does work