Lonely Planet aconselha as pessoas a transportar tecidos com elas, caso não haja papel higiênico
Toilet paper isn't always provided, so it is always a good idea to carry tissues with you. You may also be given small packets of tissues on the street – a common form of advertising.
Eu posso garantir que pequenos pacotes de tecidos sejam uma forma comum de publicidade, mas a falta de papel higiênico, não tanto. Talvez o autor desse conselho tenha tido uma ideia errada do que as pessoas usam os tecidos.
A falta de papel higiênico é uma ocorrência comum no Japão?
É comum em banheiros públicos, sim, especialmente aqueles localizados em locais desacompanhados, como parques públicos e pequenas estações de trem. Por outro lado, banheiros em lojas como lojas de conveniência ou shoppings, ou em grandes estações de trem, quase sempre têm papel (você pode até ter sorte e ter um "washlet").
Uma questão relacionada e um pouco mais comum é que a área do lavatório nem sempre tem sabonete.
Acabei de voltar de um mês no Japão, viajando por Tóquio, Takayama, Kanazawa, Osaka e Kyoto, principalmente em locais turísticos.
Havia papel higiênico em todos os banheiros de estilo ocidental, exceto um no santuário Heian, em Kyoto, que tinha uma máquina de venda de papel higiênico do lado de fora.