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).