Dallas opened the third quarter with a 15-3 run that included two 3-pointers from Terry and gave it a 71-53 lead.
Terry finished 8 of 10 from the field, including 4 of 5 from 3-point range.
The Mavericks were in front 92-73 entering the fourth quarter.
Stuckey had 17 points in the first half, but the Mavericks led 56-50 after shooting 54 percent from the field.
The Mavericks remain without projected starters Josh Howard and Shawn Marion. Howard is recovering from offseason surgery on his left ankle, while Marion is sidelined with a recurring right calf strain.
Howard has started scrimmaging with the goal of playing in at least one of the final preseason games. Marion is day-to-day.
Tim Thomas, expected to be a key reserve for the Mavericks, is also out as he heals from right knee surgery.
Dallas coach Rick Carlisle said planning for the regular season without Howard and Marion is a challenge.
"They're going to have to catch up," he said. "Those guys have got to get some reps. But we'll figure it out."
Charlie Villaneuva (left hamstring) and Tayshaun Prince (right toe) were out for the Pistons, and Ben Wallace was given the night off by coach John Kuester.