I don't see why people are so upset that the egg hatched into an Eevee. There are many directions that this could take. There is the aforementioned D/P Eevolution, the Kanto stone evolutions, or day/night evolutions as well. I think that it would be interesting to see May with a Dark or Psychic type pokemon.