Actually, I ran a deck with 4 Potions and 4 Pokehealers that worked beautifully. I won BR Spring with it last year in my hometown. Granted, it's very backwater, but...
With Expert Belt and Nidoqueen (which I DON'T have room for yet, granted), the Eevees are harder to kill than you may give credit for, especially when you're running four potions and healers. Jolteon gives them all free retreat, and all I need to do is run a Mesprit or two of my own (I've got space) or even Glaceon X as a random 1-1 tech and I can shut down Palkia Lock at its more critical stages, while Jolteon returns a OHKO with a Pluspower or Expert Belt (again, I run 4 Pluspowers).