I really hate that show so I'm not the person to type the things. I'm just bullshitting based on theory. Personally, I prefer Charlotte and Samantha over Carrie any day. I could very well see Charlotte being a romantic NF instead of an ISFJ. I could very well see Miranda being an STJ instead of an NTJ (though she's probably the most likely to be called the NT)...so, again, that leaves Samantha to be an ENTP.
I really hate Sex and the City. I am not the expert!