Gillibrand clearly has the most appeal.
Here's the autocomplete I get on the following female potential 2016 Democratic candidates, "NAME is":
Hillary Clinton israel
Hillary Clinton is gay
Hillary Clinton is evil
Hillary Clinton is a war criminal
Hillary Clinton is a reptilian
Hillary Clinton israel policy
Kirsten Gillibrand issues
Kirsten Gillibrand israel
Kirsten Gillibrand is hot
Kirsten Gillibrand is a babe
Kirsten Gillibrand is running against
Kirsten Gillibrand is cute
Amy Klobuchar issues
Amy Klobuchar israel
Amy Klobuchar is an idiot
Amy Klobuchar is hot
Amy Klobuchar is stupid
Amy Klobuchar women's issues
Elizabeth Warren israel
Elizabeth Warren issues
Elizabeth Warren is a liar
Elizabeth Warren is a Native American
Elizabeth Warren is a Communist
Elizabeth Warren is hot
Kathleen Sebelius is hot
Kathleen Sebelius issues
Kathleen Sebelius is an idiot