Really? This is not like Boozer's situation - 2nd round draft pick to superstar. Many people thought Paul might declare after his freshman year, and there was quite a bit of talk about how "low" he went in his draft at #4.
Edit: According to his website, Paul was also an All-American in both years at Wake.