The Arizona senator, a Navy veteran and former astronaut, has an almost impossibly strong political résumé. But an overlooked asset is his expertise on the Southern border.