Nope, I don't think Cat works as a nickname for
Scarlett.
There have been some good Cat-/Kat- suggestions already in the previous responses. All I have to add is that Kat/Cat would also work as initials, if you are willing to use a three-name combo like
Christine Alice Tania or something.