I don't recall Cait Sith being related to SMNs as they only really released the Artwork and nothing more about it xD. Even in FFXI she was related more towards something deeper than just being a pet.

Since Gilgamesh is lost in the FF multiverse, Cait Sith being related to Time & Space (XI) makes perfect sense for them to be a duo if anything.