Such beautiful craftsmanship!
I agree with the light colors for a baby. Also, remember little ones after a while chew on things, especially when they start to stand up, so you may want to use that in your "stain or not to stain" debate, at least for now.