Plants have eggs too, we just call them ovules. Exeggcute could just be a coconut palm ovule which then evolves into a full (albeit walking) tree.
Edit: Just to clarify, I'm not arguing that either generation has less ridiculous Pokemon, only that Exeggcute always gets brought up, and I don't think it's warranted.