[Left 4 good]

If Eevee turned into a flying cloud pokemon, I can only picture Altaria but with a differn't face, though a dragon type would be cool but it'd have to be relatively small and look cool, but yeh a fighting type if anything would be the most expected.