Former Texas Gov. Rick Perry launched his presidential campaign four years ago as an instant front-runner — a proven job-creator with solid conservative credentials, formidable fundraising prowess and perhaps enough cowboy swagger to take Republicans by storm.