Песком. Можно речным. С запахом конечно хуже дела обстоят чем с наполнителем. Если есть возможность, то можно использовать опилки. С запахом они справляются превосходно.
Мы топим дом пеллетами, они, наверное, ничем не хуже древесных наполнителей. После туалета их вполне можно использовать как топливо. Ну или купить их отдельно для этих целей.
Соломой или сухими пожелтевшими листьями. Они ничем не хуже тех же опилок. Граблями легко насобирать впрок. Мы ещё при СССР в тазик коту их использовали.
Приучите котэ ходить в унитаз. Погуглите, сейчас вполне есть рабочие методики для лёгкого приучивания.
Есть средства от кошачьего запаха. Добавляется на дно лотка и никаких запахов. Не проще его использовать, если конечно проблема только в запахе.