I personally would not power it up. Bite isn't good for defense and bulldoze is pretty bad all around from what I can see. In my opinion that moveset is bad enough that I couldn't even be flexable with it. You don't want to spend dust on a Pokémon that isn't worth it and bulldoze on arcanine is a deal breaker. I'm sorry that he didn't turn out, I've had a lot of disappointments myself lately. I would hang on to him anyways just in case they own day did somehow implement TMs or another way to change moves as that is a high percentage arcanine. I doubt they ever will though. Take care and better luck in the future!
What to do with a 91%IV Arcanine with Bite/Bulldoze
I live in the UK and Growlithe is quite rare. I walked him as my buddy to evolve him and he got the worst moveset. Should I just leave him or power him up to put in gyms despite having a bad moveset?
Answers
If you don't have any Snorlaxes, Dragonites, Laprases, or Exeggutors, then yes, this Arcanine will make a good gym defender solely because it's high CP will place it in the upper reaches of a gym. The downside is that this moveset means he's useless for anything else. I'd say if you have any of the aforementioned mons, hold off on powering up your Arcanine. If you don't have any of them, then I would go ahead and power up the Arcanine. At least walking Growlithes as buddies only requires 3 km per candy... if it was 5 km per candy, I might advise you to not even bother.
What level are you? Generally you shouldn't be in hurry to spend your stardust before you reach at least close to level 30. It would be really disappointing to find a better one just after you have finished powering up this guy. If you really don't have any other Pokémon to defend gyms, I guess you can go for it if what you want is just high CP. If you have some Vaporeons to defend gyms I probably wouldn't power it up because even despite the high CP, fire type is pretty terrible for defending because everybody have strong Vaporeons to counter them. I don't use Arcanine for defending, but only because I have better options.
Arcanine however is a GREAT attacker and probably the best soft-counter to Lapras so in that sense I would value Growlithe candy somewhat high and wait to find an Arcanine with good offensive moveset to easily get rid of those big grass types and Laprases.
I'm currently level 24 (virtually 25) and my only other top tier pokemon are a 93% Vaporeon with water pulse and an exeggutor with confusion/seed bomb.
I put my vaporeon in gyms most of the time and it lasts about 2 days so I was really hoping to have another top tier attacker/defender but the moveset is awful.
I think I will wait and try to hatch another Growlithe during this double candy week. Thanks for the advice though