Agriculture is another tough one, as I mentioned before. Historically, food production spiked when humans settled and began farming. Without traditional farming how do these nomadic cultures compete with settled peoples? Again, magic, sure, but what about something more unique like sowing crops that require little upkeep before moving to a new location that is ready to harvest. Do that in enough places and you are moving every 3-4 months and constantly harvesting and planting. In theory, that gets you a constant food supply. Since you are working with smaller crops storage remains minimal, and thus portable.
Edit: the roving farmers would also need some way of protecting their crops from animals. Defensive measures might be difficult, but aggressively hunting large herbivores to the point of near extinction is entirely plausible. Some sort of guardian predator would be more fun, and less likely to piss off local druids, but conflict is fun.
