Don't overvalue rebounding just because it's a traditional stat. Kidd's rebounding ability (he'd often grab uncontested rebounds or rebounds off his teammates) didn't have too much of an impact on the game. He was hardly ever a player that actually crashed the boards/grabbed contested rebounds. In fact he'd sometimes fall guilty of leaving his defensive assignment to go looking for boards.
This is the problem when dudes evaluate talent in basketball. It's not some comparison checklist where you get one point for being a better rebounder, one point for being a better shooter/scorer, one point for being a better passer etc etc. It's how much impact you have on the game based on your strengths (no matter how large or minimal they may be). Nash's ability to run an all-time great offense and score with the best guards in the game on insanely high efficiency had more impact than Kidd's 'defense, rebounding, making players better, scoring an average amount of points on low efficiency and intangibles' overrun narrative.