Ariza went 4-for-4 from 3-point range. Wall scored 16 points and distributed 13 assists.
Nene (14 points) and Marcin Gortat (13) also reached double figures as the Wizards pulled even for the first time this season (9-9) with their seventh victory in nine games.
Orlando got 21 points from Arron Afflalo but were blown out by 18 points for a second straight game.
Maurice Harkless notched 16 points for the Magic.
Susan Sarandon 'very excited' about daughter's pregnancy
Senate Democrats to pull all-nighter on climate change