Will altering the type of pet help get rid of the issue?

Show the exact same conduct you want him to use. Don't neglect to also tape the toilet cover up so that it won't drop on your cat whilst it goes. Use an approved cat provider.