Сколько было котят проблем с этим не было. И свои, и с улицы - без разницы.
Нужен лоток и наполнитель.
Лоток обычный, без решётки, и с невысокими бортами, чтоб котёнок залезть мог... Потом, когда подрастёт лучше брать с высокими, загнутыми внутрь бортами, чтоб наполнитель не собирать по дому...
Наполнитель есть и специальный для котят, но наши особо не разбирались, где взрослый, а где для них...

Не сочтите за рекламу, но для взрослых мы остановились на Fresh Step, обычном не комкующемся и не из силикагеля.

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