It's nice, but not the kind of name I'd use. It does make me think of
Scarlett O' Hara, and a bit also of Johanson, but those aren't bad associations. Of your combos I like
Noah Scarlett and
Scarlett Catherine.
I've always wondered about the
Katie Scarlett part, why she suddenly calls herself that (when she's reunited with her father, I believe).