I think your examples suggest the principle and all mitzvot are are really under the same principle - if your child can understand the point, then he needs to be educated.
The exceptions prove the rule - children are exempt from Fast days (Shulchan Aruch O.Ch. 616:2 Mish. Berurah. 9). Every opportunity is a learning experience - when the child is ready. Every mitzvah in the Torah has the same principle. Of course, you should give your child Matzah to eat on Pesach, even if he doesn't fully understand it, because it will inculcate the experience that the next time, it will be part of him until he is ready to understand and appreciate it. Some mitzvot, you think he would be ready (say fasting at 12 years old) we don't allow that because he may think he is ready, but in reality, we don't make exceptions).
If you're looking for 613 statements from Chazal outlining when each mitzvah is relevant to children, you're not going to get it. Chazal give principles on which you have to draw the conclusion that every mitzvah that falls into that category - when a child is able to perform the mitzvah properly according to his level of understanding then we should encourage that and give him all the necessary tools and steps to help him perform it correctly. Which means purchasing a kosher Lulav and Esrog, teaching Berachos etc. This is the understanding of the Mishnah in Sukkah.