Google never got much market share before it was more seriously blocked. ICQ too failed compared to QQ despite not being blocked. I think the bigger reason is foreign companies just don't provide what Chinese people want - ie Chinese language and millions of flashing banner ads.
I think your theory might be chicken-and-egg. Without access to the website easily, companies don't have a real reason to invest in Chinese language versions of their service.
