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.
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.
Calcium can inhibit iron absorption, but not to this degree. A typical healthy individual will still be able to absorb iron from dairy products, because dairy products themselves contain iron. Where it becomes a problem is for people who are already anemic.
Remember that the body doesn't need very much iron in the first place, since it's capable of recycling it. It only needs to replace the small amount that's lost in this cycle. And furthermore, the body's absorption of iron is already pretty inefficient, so the effects of naturally-occurring calcium in dairy aren't this extreme.
How does it lack diversity? There's far, far more non-animal foodstuffs in the world than types of meat/fish... Also, most traditional and 'varied' diets contain far more vegetable matter than meat anyway.
What omnivores can consume is different from what they do consume.