It would be interesting if we could get a good, representative set of comparative benchmarks for the size and performance impact of -Os.
I did a bit of investigation here:
https://wiki.linaro.org/Platform/Foundations/OptimiseForSize
(though with just a few packages and only one benchmark, it's not very comprehensive)
Cheers ---Dave