Well, this is an interesting project.
First of all, let's see what you have to work with... you say 4 AA batteries and 100 leds.
Assuming you want to drive each led with 5-10mA, you're looking at 500mA to 1A for 100 leds.
A good quality alkaline AA battery will discharge from 1.65v to 1v in about 40 minutes, if you draw 1A from it, so basically with 4AA batteries you'll have about 4v-6.5v for half an hour if you connect them in series. With less current batteries will last longer, for example about 9 hours if the current draw is about 200mA - see the graphs at
http://www.batteryshowdown.com/The forward voltage of most leds is 2v to 3.2v so a buck regulator will convert 4-7v to 2-3v with about 70-85% efficiency, so you're looking at under 30 minutes of runtime from 4 regular AA batteries with 1A current draw, maybe 2-4 hours at 3-500mA.
Datasheets recommend ceramic capacitors for low esr but most mention they're preferred to electrolytic capacitors because most CHEAP electrolytic capacitors have high esr. These days there are low esr series of capacitors which have low esr (nichicon hm, hn, panasonic fm, fr, united chemicon kze, ky, rubycon zl* etc).
I'm not really fond of paralleling leds .. some leds have better specs, some less, they won't have the same current and some may burn up and so on.
It makes more sense to just use some led drivers. There are some which can run using a wide range of input voltages, so you may be able to run the leds directly from battery, and allow you to set the current for each led.
For example, here's a led driver that can control 16 leds (well, 16 channels, nothing stops you from paralleling/serializing several leds on a channel as long and set a high output current), can set the led current from 3mA to 45mA and the input is basically a shift register, so you can just use a microcontroller or something to shift in a few 16 x 1s to light up all leds:
http://uk.farnell.com/texas-instruments/tlc5925idwr/led-driver-constant-current-soic24/dp/1858096RLthis one's similar :
http://uk.farnell.com/texas-instruments/tlc59281dbqr/led-driver-constant-current-ssop/dp/2323439They kinda work with maximum 5-6v, so maybe you could run the whole thing directly from 4 rechargeable batteries, or you could use a single 4.2-4.6v lithium battery.