I think what you are saying is true, but it looks like he doesn't stand a chance in the primaries.
I listen a bit to talk radio and it sounds like most of the talking heads have seen Paul as a threat and have been on a war path to discredit him. And I think it's working. When they say that one of the President's main jobs is as Commander in Chief, that really puts his foreign policy in the spotlight, and it is pretty weak. All his other stances that are more in line with the Republican party, many don't even thing the President will have sway with, that it's the Congress that matters in those areas.
But back to the point, I think many of the Occupy Wall Streeters and many other Americans leaning slightly left would vote for Paul as President.On top of that, a great majority of registered Republicans would vote for Paul over Obama or not vote at all. Combined, I think that would give him a great chance in the Presidential elections.