Strict vegans are the only ones that typically have the B12 issue. Most vegetarians still eat a lot of dairy and eggs so still get B12 in their diet. Also a lot of foods are 'fortified' by government regulation to avoid common nutritional deficiencies that would arise with their standard diets, so it's hard to take certain things at face value.