The egg collecting seems easy enough. The boss of each stage seems to have guaranteed drop while increasing quantity the harder the stages get. The little guys all have a chance to drop, which adds in some RNG, so making/using food that increases drop rate will probably help. Not that I remember where to farm any ingredients in the game.