Arduino controlled stepper motor alternate that can be powered with AA batteries?
A geared brushed DC motor could be more efficient than a stepper motor. For example this
210:1 Micro Metal Gearmotor HPCB 12V
on 4.8 V draws less than 60 mA and does about 1 revolution per second.