Shawn Marion scored a season-high 26 points, O.J. Mayo added 19 and the Dallas Mavericks handed the Golden State Warriors their fourth straight loss, 116-91 Saturday night.