Maybe the button cells can provide 100mA for short periods. But their voltage will drop because of their internal resistance. This may cause the Arduino to reset, or not provide enough voltage to light the leds at all.
If there is no space for 3xAAA, you could consider larger lithium batteries, Li-ion or li-po rechargeable batteries.