Water gets priority, so should Fire.
Also, it doesn't take much for Fire to be faster than Scizor, he only has 65 base Speed.What I'd really like to see though is a Fire type pursuit. Fire is really strong on the switch in most cases, but they tend to be really suspetable to switch-outs thanks to their useually less than seller movepools, common weaknesses, and generally substandard speed. Giving them Fire type pursuit though would allow them to play the role of revenge killer amply and would help put a dent in steel pokemon that are so rampant. The Fire pursuit could also be the Special version of pursuit. All of this helps to do one major thing: finally put to rest SkarmBliss.
As for Pokemon that should get it, I believe the following would be suitable aesthetically:
Typhlosion
Rapidash
Arcanine
Houndoom
Flareon
Magmortar
Blaziken
Infernape
Victini
Hihidaruma
Entei
Octillery
Any other Pokemon it would most likely depend on the name and description of the move. This would give a purpose to use Blaziken over Infernape, and would give Houndoom a really nice niche.