Excellent post! All of those materials in those toys my birds have enjoyed tearing apart ( except egg carton, never tried).
I made 4 destructible toys today. I used popsicle sticks, empty paper roll, cupcake liners, paper bag, straws, and tissue paper.
I really need to get some finger traps, balsa wood, and vine balls. Mine LOVE those materials. They make the toy disappear like how cotton candy melts in your mouth, except with a scattered bits everywhere.
It's so important for them to have destructible toys.