All star appearances don't really matter to me. Imo Chris Paul was the MVP the season Kobe won his. . .and that was in the 00's. Chris Paul was already good (and you don't see Paul on the 10's list, so he's fair game for 00's list imo). Kidd was great about as long as Paul in the 00's. Both of them have overlap to different decades. I like Paul's skillset a bit more than Kidd's. More of an offensive weapon shooting the ball himself. No knock on Kidd, but I think Kidd's primary attribute is leadership and the team already has Duncan and LeBron. His big skill over Paul is rebounding. . .but you have Shaq and Duncan, two top 10 GOATs.
90's I definitely would not take Payton. Stockton is a better playmaker and outside shooter (which that team needs since literally the other 4 on people in the post already), and is a very good defender too. Stock is excellent man. Don't attribute Payton to "stopping Hakeem" because he never defended him. As for Payton beating the Jazz. . .you realize Payton's Sonics got dumpstered by an 8 seed in the first round while at full strength, right? Full strength and their team basically in it's prime. They typically didn't get out of the first or 2nd round, unlike the Jazz.
I like Gary Payton, but no way I am taking him over John Stockton. I can't think of a single team composition that I'd prefer Payton on over Stockton. Dude was extremely efficient and very good on both ends of the floor. He is the prototype PG imo. Exactly what you want out of that position.