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 ChristineAliceTania or something.