Hurricane Noivern is also really good if you train its EVs.
I think it's the elemental seed that gives tailwind. Generally i put it on my second pokemon after i take out Skarmory.
Also don't worry too much, this fight nearly made me ragequit the game on my first playthrough, it's quite normal that you struggle.
I recomend you looking into EVs, they are quite important for fast sweeers and rejuvenation gives you rooms where you can train them easily ( even though you don't have access to it until you have Fly unlocked since you are locked in GDC i think).