Yes, but you only need to worry about it if you're a body builder. You can meet your daily minimum needs stupid easy if you just eat a variety of food without any of the items you listed.

Its important to dispell the myth.

Nuts are not high protein. I don't know where this idea comes from. There's protein in nuts, but compared to the amount of calories per gram it's really not that high. Unless you want to gain weight nuts shouldn't be your main source of proteins.

Anyway my point is just that the protein part is important because that's the part that people need to change their diet for. Everything else people wouldn't really have any issues going vegan.