I doubt that would the Mavericks any favours
Kidd would help the Nuggets offense but he'd only worsen their defense. The Nuggets are going to be a tough job, it's likely going to be more than one move.
To be honest I think Steve Blake (while along with/next to Iverson) added more to Denver than Kidd would. They just need to replace Steve Blake. At least he gave them some semblence of ball movment and direction offensively.
I wouldn't do the trade if I was either team
........................
I'd rather pay JR Smith some money than keep Iverson. Iverson is in the way. I'm not sure if they could get anything useful for him though. He was only worth Andre Miller (and an expiring contract) before. Now he's older and failed even worse than before. I really think he's having a horrible effect on Carmelo Anthony. JR Smith has begun to really look promising in the second half of this season. A lot more composure, better decision making, taking some pride in his defense (it's still bad but the effort is there, he's young and can improve).
Denver is really complicated. Probably shouldn't have started thinking about them. So many problems. Where do you start? How do you fix it? Yep I'm going to be thinking about that for awhile now.