I used to think this until I spent some time bouncing around East Asia. Tokyo is not even that dense relative to other high functioning Asian mega cities. Seoul is 3x, Taipei is 1.5x. They're much less polite places than Tokyo and manage to function really well.