Cait Sith is the familiar of High Voidmage Cessair not Queen Scathach.

The Void is the 13th Shard which fell to Darkness. Voids are created when light or darkness become completely dominate on a shard (the first is headed towards becoming a void of light but Minfilia was sent to try to save it).