Lecter's an INTJ... but I'm not convinced Starling is N at all.
It's not like she made connections among anything right away, and the ones she made were not rocket science. Lecter had to nudge her along the entire time, and then she figured out Jame Gumb was the killer because an exotic moth unique to the killer was flying around in his kitchen in Ohio? Wow, that's a tough one. A true iNtuitive would have probably had warning signals going off as soon as the guy opened the door, but she didn't.
She's reasonably ISJ... and might even be ISFJ. Lecter's J is driven by underlying arrogance and belief in his own insights into the world and people around him; Starling's J seems like pure, bull-headed perseverence. She's not going to quit, simply because she has chosen not to quit, and she's going to plod her way forward until she figures things out; Lecter respects her because she has a kind of unnuanced but raw honesty about her (although he's kind of wow'ed when she unpredictably comes up with the Anthrax Isle ruse... he did not see that in her).
From her childhood in West Virginia, she certainly gets the social mores and uses those effectively and instinctively, but in other ways is very unsophisticated and rough around the edges, so she's not going to be a cliche. Where she seems more T is when she can tell Kathryn she can't save her right then and she needs to wait until backup arrives; but that's more a practical issue. ISJs can be both appropriately warm and yet practical and to-the-point in working through issues, when they want to be and have suitable experience.