La respuesta de @Itai es estupenda, pero sólo quiero apuntar que sí depende de dónde vayas. Japón no es un país en el que mucha gente sepa hablar inglés; no es que a la gente no le gusten los turistas extranjeros (seguramente hay bastante sentimiento xenófobo en Japón, pero no es de eso de lo que hablo aquí), sino que mucha gente simplemente no sabe expresarse en inglés en absoluto, una desafortunada consecuencia del fracaso de la educación en inglés en el país.
Si sólo quieres ir a Tokio, Osaka, Kioto, etc., y a todos los lugares turísticos, entonces te irá bien. Puedes contar con al menos una o dos personas que hablen un inglés básico.
Pero si quieres ir al campo, a los destinos "fuera de los caminos trillados", ya no estoy seguro de que puedas contar con eso. Aunque hay algunas soluciones (por ejemplo, Google Translate), te encontrarás con la barrera del idioma. Así que, cuando Japón vuelva a abrirse al turismo, supongo que querrás probar primero los destinos más turísticos. Si decides que te gusta el país, puedes volver y explorar el resto del país, con suerte después de haber aprendido un poco del idioma (con un poco será suficiente).
P.D. Hoy en día Wikivoyage es una gran alternativa para las guías de viaje. Es gratuita y de fácil acceso, pero aún le faltan detalles y profundidad. Sin embargo, a mí me ha funcionado bastante bien, al menos para Japón.
P.P.S. Nunca he oído que nadie tenga problemas con sus teléfonos al llegar a Japón en la era 4G. A diferencia de la 3G, para la que la competencia de estándares era un gran problema cuando la gente se desplazaba a través de las fronteras, para la 4G hay prácticamente un solo estándar (LTE), por lo que la gran mayoría de los teléfonos deberían poder utilizarse. La mayoría de los dispositivos pueden funcionar en la mayoría de las bandas LTE, así que eso no supondría ningún problema. Puede que la voz no funcione si no tienes VoLTE, pero (1) la mayoría de las compañías lo soportan hoy en día y (2) hay pocas posibilidades de que necesites hacer llamadas de voz tradicionales. La red 3G se cerrará pronto en Japón, así que será mejor que tengas servicio 4G/LTE11.