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.
'How to Train Your Dragon 2' releases 5-minute clip
Lytro unveils camera that can focus a photo after shooting it