I am building a world inspired by Gondwana, the great southern mega-continent, filled with plants and creatures that live in or evolved first on the southern Continents of Earth. On this world, there are few large animals suitable for domestication, a few elephants and giant sloth, but much of the megafauna is birds and reptiles. I would like to have a nomadic culture roaming a semi-arid subtropical plain; imagine Argentina's Semiarid Pampas, the Levant or the Rio Grande valley.
The question of interest is how to support a reasonably high nomadic population without traditional domesticated animals, like cattle or sheep. My idea is to do this with a big vegetarian bird: an ostrich.
...mainly feed on seeds, shrubs, grass, fruit and flowers;
which should be a suitably vegetarian diet. I imagine the nomads could alter the environment through selective burning to favor nutritious foods that ostriches favor, like Acacia, Mesquite, or Prickly-pear Cactus.
The way nomads get the most out of their herds is to rely on their milk as a primary protein source, only killing the animals when necessary. Similarly, ostriches can provide a ready-made protein source: eggs. Homestead sites suggest you can get a chicken hen to lay 200 eggs per year on average. Livestrong suggests an ostrich egg is about 2000 calories per, so if you can get that number of eggs per year, you only need about two ostriches per person to keep your community going.
Is there any reason an egg-eating, ostrich raising nomadic society would not work?