I think "Frontierland" is not just an "American" ideal, there is frontier and desert area's in China as well. It doesn't have to necessarily invoke "USA".
Although, I do think having a "Main Street USA" would probably be a mistake. I think having it be kind of like the Shanghai featured in Indiana Jones and the Temple of Doom (so 1930's?) would work great.