Sounds like you guys ALL use Bulky Arcanine, or I wouldn't be hearing any of this Intimidate > Flash Fire nonsense. If your really look at it, nothing about Arcanine's stats or typing suggests it should be taking hits, but rather dishing out damage. This is why when I run Arcanine, I almost always run the LO sweeper set. That shit is beast. Watch, go ahead and use it in tandem with Venusaur or Steelix, then tell me the Flash Fire boost is hard to get. Then watch Milotic come in and get 2HKOed by Flare Blitz.
I can't think of any physical hits I want Arcanine to switch into besides Venusuar or Tangrowth's Power Whip, but I can think of plenty of Fire Blasts or Will-o-Wisps I'd like it to come in on and proceed to rip through the opposition. I swear, Arcanine was way more broken than Moltres last round with Spikes support, yet no one seemed to notice. Try the sweeper set and I guarantee it will not fail you.
@ PK: Speaking of which, CB was the set I used to stop Cresselia and Mismagius two rounds ago. They had absolutely no chance unless they were support variants. Night Slash/Brick Break/EQ/Pursuit is the best set, since it give you a little something to hit everything, while also allowing you to break any screens that are up.