I'm not vegan, so I can't help with the vegan diet question, but I thought I should mention that, in adults at least, some people who are allergic to milk protein are also allergic to soy protein (apparently the protein structure of the two is similar). So you may want to be careful with soy until you know how baby will react.