I do not believe that they would have all happened at the same time, simply because it would take time to recruit Toa for this. And, as was pointed out here, it would have been more of a priority for some Makuta than for others. If your region was not a particularly dangerous one, there would have been no rush to get yourself a security detail. And there were probably at least a few Makuta who were initially resistant to the idea of Toa hanging around all the time.
2 Likes