I could use a SuperCap instead of a battery, this would simplify the design. If the on-time of the blinking duty cycle is short, it should last a night even with a small capacitor.
But you are right, would be more bulky than the classic throwy. It would be a product somewhere between the big solar cell garden lamps and a throwy, but still small, maybe a 4 cm ball.