1. Harrison Barnes
Harrison Barnes is another former Dallas Maverick who would fit well, given what the Mavs are looking for.
He is a great locker-room presence who has seen his on-court role shrink over the last few seasons with the Sacramento Kings. However, his role hasn't shrunk because of his lack of talent. The Kings have simply added more talented players to their roster.
Barnes started all 89 games for the Kings last year (regular season and playoffs), which is a rare feat in today's NBA.
Although he isn't an elite defender, he is still very capable on that end of the floor. Offensively, he averaged 15.0 points per game and shot 37,4 percent from behind the arc. His rebounding and assist numbers won't blow you away but they were still solid (4.5 RPG and 1.6 APG).
He only averaged the sixth most field goal attempts per game for the Kings last season, but was still their fourth-leading scorer, putting up 20 or more points 19 times during the regular season.
With Dallas, he would be a great player to bring off that bench that you know isn't going to hurt you in any area. Especially considering the youth movement the Mavs are currently compounding on their roster, having a consummate professional like Barnes would be a great bonus.