When you play through the game's story and reach level 10 you will gain access to the 'Quick Battles' option which if will make farming for eggs easier and if you are strong enough will enable you to skip battles. If you now at this point farm for eggs on the Normal difficulty setting instead of the Hard difficulty setting you will increase your chances of earning an egg instead of a chest.