Question: what to stuff easter eggs with?
Answer: stickers.
erasers. puzzles pieces ( it will take a couple eggs, but when they find them all, they have a puzzle to put together)
little action figures. little farm animals.
Squinkies. Littlest Pet Shop figures. ... 
craft pom poms. Little People.
Polly Pockets or their clothing. Barbie Clothes. ... 
bouncy balls. ... 
mini LEGO set.