It's entirely possible Palin is also the best candidate if you discount gender

Since getting elected is about getting votes, and gender is a factor in getting votes, you CAN'T discount gender. Keep in mind that in choosing a running mate, a presidential candidate is far less interested in picking the best person for the job than he/she is in picking the person most likely to help him/her win the election.