The fact that it has taken so long for Eevee to be a starter Pokemon just shows Game Freak knew it was too good a choice. It's cute and has multiple, strong evolutions - if you were privy to the latter information, it would be tough to dissuade anyone from choosing another starter.