Any amount of foreign spice at birth negatives Natural Born Citizen status.
Tulsi’s got that spice, so... nope.
Her parents were both US citizens when she was born, so what’s the friggin problem?