I'd take Kidd. Two straight finals appearances, even if you bring up the weak Eastern Conference at the time, is a pretty good feat. I think his vision and passing ability was better than CP3's. Just higher bball IQ in general, and that's saying a lot because CP3 has superior basketball intelligence.
Chris Paul. Better scorer, passer, and just as good of a defender.
CP3 is not a better defender than Kidd, CP3 is generously listed at 6'0 where as Jkidd is a legit 6'3 1/2, 6'4. He was known for his versatility on defense, being able to guard the one and two, sometimes even the 3 position. He played some of the best defense I ever seen on Kobe when he was already old. Kidd had a stronger base, which allowed him to guard stronger guys while still being able to keep up with them on the court. JKidd was also a slightly better passer, he put the ball on the best spot possible for his teammate to score easier most of the time. You're only right about Paul being a better scorer but Paul < Kidd