Protein is not the nutrient that vegetarians lack, it's vitamin B12 (i'm pretty sure its B12), which can be supplemented in pills, or the specific vegetables that B12 is more abundant in.