So fun fact, cats tend to want to come with you to the toilet because cats are vulnerable when they go for a dump, and if they're friends with other cats they keep watch for them for any threats.
When a cat goes to the toilet with you, it's because they like you and want to protect you.