Если кот гуляет, это нормально. 

Чтобы больше любви к лотку испытывал, купите большой просторный лоток, комкующийся наполнитель типа Ever Clean, Pi-Pi Bent и Чистые лапки и заполните лоток на 9см где-то. Убирайте раз в день. Он похож на песок, можно копать. Тогда будет ходить и на улице, и дома.

И еще, если кот не кастрирован, то в любом случае будет метить территорию. И вашу, и соседскую. 

И для безопасности кота тоже очень важно: меньше будет гулять, драться, не будет таким смелым на дороге и с собаками, меньше инфекций, гулять будет близко от дома. А так может уходить до 10 км от дома.