Your partner Eevee: Venix the Eevee
Reason why you like Eevee: All of its evolutions are so useful in all types of situations
Current topic answer: If they do add another eeveelution, my pick would have to be a steel type. Steel types are pretty awesome and a steel eeveelution (Steeleon?) would be even cooler.