True, I used to always have around 1200 candies while evolving random Eevees all the time, and since Gen 2 I got down all the way to 700! I'm starting to worry for the future and now I'm evolving only the good IV ones (to get useless movesets anyway most of the time).
I personally think that, considering how good her evolutions are, Eevee should have been more rare since the start. Surely not at the Rattata/Pidgey level it was for months...