All of the men you mentioned were given vast amount of respect and good press before they ran for President. Whether they deserved it or not.
Unfortunately she has to think differently, outside the box.
And I think she could make a vast difference with her rivals if she would get very serious while abroad, and maybe even do some charity stuff there too.
She needs to poll good with American women, and they love that stuff. Sarah with troops, showing off her tomboy traits, Sarah with 3rd world children, Sarah giving speeches to Think Tanks, Business roundtables, Sarah meeting with Israeli leaders, going hunting with others.....
Sarah tough...Sarah soft.....Sarah with common sense.