I'm taking a third option here, and I'd rather use Talonflame over Swellow. Even though Gale Wings is redundant with its high Speed, it lets Talonflame get away with using an Adamant nature (Gale Wings gives Flying moves +1 priority). Plus, it has some neat support options in Tailwind and Quick Guard:
-Flare Blitz
-Brave Bird
-Tailwind/Quick Guard
-Protect/Quick Guard
Nature: Adamant
EVs: 84 HP/252 Atk/172 Spe
Item: Life Orb/Sky Plate/Sharp Beak
Ability: Gale Wings
or
-Flare Blitz
-Brave Bird
-U-turn
-Tailwind/Me First/Aerial Ace
Nature: Adamant
EVs: 252 Atk/4 Def/252 Spe
Item: Choice Band
Ability: Gale Wings
I think that Staraptor isn't a good user of Intimidate, tbh, because of its low defenses and reliance on recoil moves. Arcanine's susceptibility to Earthquake, Rock Slide and Surf (common spread moves) also makes it a risky Intimidate user. Better Intimidate users, IMO, are Mega Manectric, Therian Landorus, Salamence and Scrafty:
Mega Manectric:
-Thunderbolt
-Overheat/Flamethrower
-Hidden Power (Ice)/Volt Switch/Snarl
-Protect
Nature: Timid/Modest
EVs: 4 HP/252 SAtk/252 Spe
Item: Manectite
Ability: Lightning Rod
Therian Landorus:
-Earthquake
-Rock Slide/Stone Edge
-U-turn/Knock Off
-Protect
Nature: Jolly/Adamant
EVs: 252 Atk/4 SDef/252 Spe
Item: Yache Berry/Focus Sash
or
-Earthquake
-Stone Edge/Rock Slide
-U-turn
-Superpower/Explosion/Knock Off
Nature: Adamant
EVs: 88 HP/252 Atk/168 Spe
Item: Choice Scarf
Salamence:
-Draco Meteor
-Dragon Pulse
-Fire Blast
-Rock Slide/Stone Edge/Hydro Pump
Nature: Naive/Rash/Timid/Modest
EVs: 4 Atk/252 SAtk/252 Spe
Item: Choice Scarf
Ability: Intimidate
or
-Draco Meteor
-Dragon Pulse
-Fire Blast
-Protect
Nature: Timid/Modest
EVs: 4 HP/252 SAtk/252 Spe
Item: Haban Berry/Life Orb
Ability: Intimidate
or
-Draco Meteor
-Dragon Pulse
-Fire Blast
-Hydro Pump
Nature: Timid/Modest
EVs: 4 HP/252 SAtk/252 Spe
Item: Choice Specs
Ability: Intimidate
Scrafty:
-Fake Out
-Drain Punch
-Crunch/Knock Off
-Detect/Ice Punch/Stone Edge
Nature: Adamant
EVs: 252 HP/244 Atk/12 Def
Item: Assault Vest/Lum Berry
Ability: Intimidate