For Arcanine, have all the best mons with Earthquake, and with fast moves that are ground type too. Maybe some Rhydons with Mud Shot/ EQ. Also, make use of a Kabutops with MS/Ancient Power or Stone Edge. Though AP seems to be way faster for me since I can throw 3 in a row.
For Vaporeon, you might need the best electrics (Ampharos, Electabuzz, Magneton, not sure if Raichu would do too), and best grass (Exeggutor, Venusaur, Victreebel), maybe a few water types as backup, with non-resisted moves (Starmie maybe).