Пазогребневые блоки просты в монтаже. Но они хуже по звукоизоляции чем пеноблоки,  намного. А туалет все-таки лучше изолировать, поэтому я за пеноблоки.Что же касается кирпича - то тут может быть очень большая нагрузка на перекрытие. Выдержит, конечно. Но это трудоемко, дороже пеноблоков и толщина большая у стены получится.