Wall dished off 12 assists, while Ariza and Martell Webster (19 points) each drained five 3-pointers for the Wizards, who notched a fourth straight win at home.
Nene helped out with a double-double of 13 points and 12 rebounds.
Paul Millsap led the Hawks with 23 points.
Jeff Teague, hobbled by a sore rib, went 5-of-18 from the field for 15 points as Atlanta fell to the Wizards for only third time in 21 meetings.
Celebrity Couples of 2014 [PHOTOS]