I've been to Japan and the service was fantastic, with no tipping expected. It's almost as if tipping really doesn't correlate with service quality.