I would use a mix of TVP and beans instead of meat (TVP is soya though).
Instead of milk powder maybe use protein powder?
Lots of vegan recipes out there, maybe better to start with a vegan recipe and go from there?
As you want to avoid soya you should probably look for seitan or chickpea based curries. This one I can recommend -> http://vegandad.blogspot.com/2010/08/th ... basil.html