Interesting factoid: Per 100 calorie serving, romaine lettuce has more protein than beefsteak. That's one reason vegetarians and vegans almost never have a protein deficiency.
Iron (for women and children) and vitamin B12 are more likely to be deficient, but that's very rare also.