You are forgetting that it's not about just these 2 tools, he could simply take off the float stones and keep 2-2 choice band and weakness policy.
as for switching pokémons, he could use escape rope/switch or even olympia.
And even with wally, its still not 100% chance of setting up Vaporeon on T1.