Heres my opinion:-
Go for Jolteon its much more powerful than vaporeon in terms of battle. Although vaporeon could be used for surf still and ice beam its still not as tough as jolteon, back to basics right it just isnt in terms if a fair fight. water vs electriclol.
Since Pokemon Red is limited to wi-fi battling I mean limited because we could still effectively play friends on a "nearby" console its still limited its quite difficult to evolve some monsters such as machop into machamp later because machoke requires wifi or infrared trade such as 1-1 peoples.
Try on Pokemon red this:- its basic and really easy to use whatever you do with your Pokemon
Vaporeon @ Chesto Berry
Modest (raises special)
Surf - hm or hydro pump lv 54
Ice beam - tm
Rest - tm
Acid Armor - lv 42
Jolteon @ rawst berry (encase of fire burning) lowered attack. Or use quick claw
Double kick lv 42
Pin missile lv 48 probably not the best but it sorts out grass and dragon type Pokemon. Or could try quick attack for a sneaky finish off or first attack
Thunder tm or lv 54
Depends on how you want to build it, strength special or between. If its just campaign run then enjoy it doesnt matter really..