We might have to trade Rondo to the Wizards to settle this once and for all.
But seriously, Rondo is the best defensive point guard in the league. It is hard to weight defense, which is so poorly quantified, against scoring, which is straight up numbers. I can't be unbiased with this because Rondo is my binky, but I want to point out the defense and the fact that statheads universally agree Paul's assist totals have been inflated for most of his career.
Since we're being super fair, I should also point out that the conventional wisdom says Rondo is a far better rebounder than Paul. The conventional wisdom is wrong. Rondo is superior, but it's probably closer than you think- less than about a half a rebound per game.