All upgrades are based on total boxes collected as far as I can tell. Mio is at 500. I thought Okayu would be at 1000, but that was not the case.