Taiwan and Hong Kong seem to have a somewhat similar setup to Germany's as globalseo pointed out. Searchers have the following options:
All Chinese sites
Traditional Chinese sites
Taiwan / Hong Kong sites
Even with these options I don't see where it would be absolutely necessary to have local hosting as long as you have the TLD for each area. Of course you would have to make sure that your pages used the proper encoding for Traditional Chinese.