Amazon and ebay need a lot more infrastructure than youtube/google/twitter and have therefore never really put in a big effort on China. I'm sure they aren't very successful in most developing countries. Those other ones would be competitive like they are everywhere else in the world if they had a chance.
Google was the one that really invested in China and though not in the same league as Baidu yet, it was definitely moving up in market share until the government turned hostile on them. They definitely "understood" how to do business in China: they had a big Chinese staff, they even had a music search like Baidu which surprised me because it seems like something RIAA would go nuts at, and they made their own very good pinyin input system.
I'm guessing if Amazon or ebay got successful and competitive with their players, China would suddenly notice some pro-Tibet book on there and use it as an excuse to give them the boot.