Cait Sith is a random DMW appearance, but Red XIII, Barret and Cid don't have anything to do with Zack. The Turks from Before Crisis really do run into absolutely every named character (and turn out to be responsible for or involved with most thing that happen before the start of FFVII)