Saying that the starting criteria for your VP choice is their gender should piss everyone off, regardless of political affiliation.
It's pandering at highest level, and proof of a double standard.
Imagine if he said "my VP will be a man".
People would lose their minds.