[Or maybe it'll become unhatchable for Luke, just as it happens for Rangiku because she drinks so much!!]

I think it is. Eevee's supposed to be able to evolve into a lot of different types, and they're actually pretty rare... in the wild.