The series' co-creator teased that Paulson is “an unexpected breath of fresh air" playing the infamous “Damsel of Death.”