Aldridge put in 22 points and grabbed nine rebounds while Batum added 19 and six as the Blazers won for the first time in four games.
The Hornets, meanwhile, lost their fourth straight and fell to 3-10 on the season despite 21 points from Jarrett Jack.
Emeka Okafor contributed 12 points and 10 rebounds for New Orleans.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Exploding whale video goes viral on Internet