I would like to see Dallas lineup like this:
Starters -- Kidd (PG offense OG defense) + Beaubois (PG defense OG offense) + Marion + Dirk + Tyson
Rotation -- Terry + Butler + Haywood
That would give Dallas a quickness advantage at least three positions (PG, SF, C) and arguably a fourth (SG -- Kidd) + would give Dallas four above average defensive players relative to their positions, one of whom is amongst the best wing stoppers (Marion) in the league and the other is one of the best interior defenders (Tyson) in the league, which would give Dallas a huge boost to their underperforming defense. It would also give Dallas three above average rebounders (Kidd-Marion-Tyson), one mediocre one (Roddy) and a serviceable rebounder (Dirk). That would give Dallas a much stronger foundation to work off of.
Rodrigue Beaubois' ball-handling, dribble penetration, strong pick and roll play, jump shooting and explosive scoring would be a great complement to Dirk's offensive game. It would give Dallas a more dynamic offense. Plus, Kidd helps protect Beaubois from his lack of PG / floor general skills. Keeps the offense ticking.
Caron Butler would switch into a sixth man role where he'd be allowed to fire up as many shots as he wants when he comes into the game. He would be the go-to guy in the second unit with Jason Terry playing backup to his lead. Shawn Marion would double up as both starting small forward + backup power forward to give Dallas a terrific defensive combination (Haywood + Marion) and running game with the second unit. A totally different type of lineup to their starters which would ask different questions of the opposing team.
And, depending on the opponent and Dallas' needs, they should finish up with either Marion (defense) or Butler (scoring) + whoever is playing better between Haywood and Tyson + the three other starters (Beaubois, Kidd, Dirk). Terry could play ahead of Beaubois on nights where he doesn't have it but on most nights Beaubois will be the better weapon because of his creativity off the dribble as a scorer.