Shawn Marion had 21 points on 10-of-16 shooting, Nowitzki scored 19 and the Dallas Mavericks beat the New Orleans Hornets 107-89 on Sunday night.