I have often said the same thing and thought his debate numbers should have been one top three or four.
Rand Paul ain't no dummy, and I don't recall his positions being very different from Trump's, nor have the two engaged in a pissing contest.
Based on current knowledge, I don't see an issue with a Trump / Paul ticket.