Stalking Cat is open to the idea of a relationship, especially with a cat girl by far, which may exist but they haven't met them. It requires a very deep bond, and it's difficult to deny that bond to a given animal, so I imagine it might be difficult to sustain a non cat-cat relationship.

There's also the issue of not having enough time to sustain a relationship, as much time is spent pursuing body modifications.