I'd take Kyrie because he has "best player in the league potential." My only concern with him is that he seems a little injury-prone.
Start at the 1:37 mark of this video. Do we really think Paul could do what Kyrie does to a team as good as OKC here? I doubt he ever will. For those of you who don't feel like watching the video, Kyrie essentially single-handedly handles OKC over the last four minutes. And this has happened several times this season. He's already an elite player.