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