The problem with Rubio in my mind is that he’s said repeatedly he won’t do it, which suggests to me that he’s got skeletons. The rumor I’ve heard going around the media is that he’s had affairs.
Last time around Mark Sanford seemed like an obvious VP pick but was barely mentioned--we later found out why. Likewise on the Democrat side, why Bill Richardson never got selected.