The time of the year probably matters too. I didn't find Japan to be terribly overcrowded when I went this February. Certain areas (and the minuscule Kyoto buses) were, but that happens in every tourist location.
I also went to places like Beppu or Kagoshima where I barely saw any tourists.