Сразу же хочу отметить, утепление не отапливаемого помещения, совершено бессмысленное занятие.
Дело в том что утеплитель (любой) не является источником тепла, это не печь, не котёл не камин и.т.п.
Утеплитель удерживает тепло в помещении, но не отапливает его.
Теоретически при брожении отходов жизнедеятельности человека (в выгребной яме под туалетом) выделяет некоторое количество тепла, но его не достаточно для отопления туалета.
Единственное что можно сделать (и нужно) это защитить от ветра помещение.
Для этого (после возведения каркаса) доска набивается не с зазором, а встык, или с нахлёстом, или вообще используем шпунтованную доску.
Правда в этом случае надо уделить внимание вентиляции, ибо доска набитая с зазором и есть вентиляция уличного туалета.
Если доска уже с зазором, то можно подумать о планках (нащельниках), набиваются снаружи.
Если всё же хотите зачем-то утеплить, то делается это так:
Демонтируем кровельный материал (шифер, черепицу и.т.п), основные потери тепла (правда его нет в туалете) через крышу.
Снизу между лаг укладываем утеплитель, от помещения крепим паро-изоляцию.
Сверху утеплителя гидроизоляцию, далее кровельный материал крепим на место.
Стены, обрешётка, между обрешётки минеральная вата, гидроизоляция (она же ветро-защита) контр-обрешётка (нужен вентиляционный зазор) и на финише, к примеру вагонку.
Точно так же утепляются и двери, можете снаружи, если хотите.
Но ещё раз хотелось бы подчеркнуть, все эти мероприятия, деньги и время на ветер, теплее в туалете не станет и это однозначно.