Paul won the straw poll at the Conservative Political Action Conference in February, though critics were quick to point out that the respondents were not necessarily representative of the GOP as a whole.