Getting Paul here would require having a championship-caliber team in place. We have pieces in Rondo, Pierce, KG, Green, Bradley, and Sully, but I don't think we could afford Paul and keep those players.
So while I'm sure Paul would love Doc as a coach, the supporting cast wouldn't be all that great.