Nested labels were only introduced in 2010 or 2011. Can't remember exactly when, but they certainly weren't available when I first started and then stopped using Gmail. Something as basic as how to organize your email should not have been an afterthought.
It was probably a concession, not an afterthought. Google's whole thing with Gmail was "keep all your email, don't bother organizing, search will solve all."
