I am massively struggling with the battle associated with Nakai's quest - Golden Tributes. I'll start by saying I'm only playing on Hard/Hard, for context. Army is:
Nakai lv 26
Skink Priest Heavens lv21
Kroak lv1

(all other units are rank 5 or higher)
2x red crest skin
2x temple guard
1x blessed temple guard
1 chameleon skink
2 skink cohort with jav
1 horned one
1 blessed horned one
1 bastiladon rev crystal
1 blessed carno
1 sacred krox
3 krox
1 stegadon

This is the fight where you have to deal with a smallish force of V. Coast ahead of you, and then rush down to support 2 other smaller Lizardmen armies. My problems mostly start when Harkon and his crew come in for reinforcement. His flying deck gunners shoot with insane accuracy and within a single volley will eradicate ANYTHING they target. Any large beast (Blessed Carnosaur, for example), my blessed Horned Ones (cavalry), my Kroxigor, my heroes...They will almost die from a single volley, and they have 4 of these flying hit squads in the stack. This doesn't even include Harkon himself on his dragon, his 2 walking ship guys (can't remember the name), their deck gunners, etc.

I feel like my army is quite elite for what it is, yet this battle just feels...unfair. I've recently done campaigns across many different legendary lords and NONE of their quest battles were anywhere near as insane as this one. It feels like something is actively broken - I've never seen a health bar disappear like I've witnessed in this fight against the deck gunners...Has anyone else experienced this? Advice is fine...but keep in mind, I'm posting this because it feels WRONG, not because I can't conceive a way to cheese a victory out of it (make nothing but the most elite flier units and charge Harkon and his fliers asap so that their gunners can't get line of sight).