> Even now, a company in many militaries seems like the smallest unit that's somehow "self-contained" or capable of independent operation and logistics in a way neither a platoon or a battalion does.

Do you have company and battalion mixed up here? Why wouldn't a battalion, which consists of companies, be capable of independent operation if the individual companies are?