The battle for the U.S. Senate between Tim Kaine and George Allen in Virginia may have been settled in the litter box instead of the ballot box if the tightly contested election had come down to about 6,000 votes given to a cat.