I'm typically vegetarian to suit my own wacky body chemistry and slow metabolism (tldr; lowered/normalized my blood pressure, cholesterol, lost weight etc by diet changes and exercise) and would like to underline the point you're making about finding dietary substitutes. Protein consumption was the hardest thing for me to adjust back into nominal ranges. It's pretty easy to overconsume carbs (carbitarianism) on the way to getting the 50-100g of protein needed for a typical semi-active to active day.
The folks who eat frozen pizza every night probably aren't the most balanced eaters.
Vegans trying to find substitutes for some of those general food types doesn't mean they end up being more diverse just that they have to look at more alternatives but the body doesn't really care if you eat iceberg and romain and baby spinach it cares that you eat fibers and protein and minerals.
I am not an expert it just seems to me that by not excluding things from your diet like meat you are getting a for much less (eating meat gives you not just protein but ex. iron)
Things that other protein substitutes doesn't necessarily give you.
I was vegetarian for almost a decade, basically my 20s, and what became clear immediately was that I had to figure out different stuff to eat. Default food wouldn't work anymore, so I have to branch out a lot and find foods that I would've never thought about before. I think my experience is relatively common.
That having been said, it IS easier to have a deficient diet, if you're not paying attention. "Carbitarian" is what some people call veg-ns who just hork down pasta, bread, and whatever other unhealthy nonfood is technically animal-free.
So I think it's possible that veg-ns have a more diverse diet on average, and that they also are statistically more likely to have deficiencies (something like a bimodal distribution).
Obviously, these are empirical questions.