Would a battery pack for 4 AAA batteries be enough to power it?
No that would only give you 6V (nominal) which is not enough over the 5V for the regulators to work. On the other hand you could use 3 of them and feed them straight into the 5V. As the Arduino will work on less than 5V.