Pergunta interessante, embora eu não veja a relação entre não usar shorts em templos e lixo do lado de fora.
Como @toy já comentou, Cingapura é a mais limpa devido às suas leis estritas de lixo. A Coreia do Norte é provavelmente também muito limpa, embora isso não seja considerado parte do Sudeste Asiático. O Japão também é bastante livre de lixo, embora também não faça parte do sudeste da Ásia.