a) You seem to use the word 'complexity' like it's a good thing. Maybe you meant 'sophistication'?
b) That sounds like a poor metric for sophistication. I remember someone mentioning (maybe patio11) that company.com/blog was better from a SEO perspective than a separate subdomain. Maybe they're showing more sophistication than you think?