All of them are good. I'd recommend Houndoom over Arcanine. Typhlosion is great, but it has few good moves that are non-fire, so make sure it has good backup.
If you need a Special Attacker, go Houndoom. but Physical, i'd give Arcanine since it gets Flare Blitz, Close Combat, and ExtremeSpeed, plus Roar for Phazing. But its all on what you need.
It depends on what you want.
Arcanine:melee attacker and speed demon
Typhlosion:Mixed type attacks and both melee and specail attacks.