How does one go about getting them?
Like, where do I start, I can figure it out from there
each element wing can be found in an elemental dungeon
Look where it says "availability", it might give you some hints.
From my perspective, Flower wings is probably the easiest to make, the npc for it is in yggdrasil tree (between umbala and niff)