I think I understand you to say that you have 15 LEDs all in parallel. And your source is a 9V battery.
You didn't say, are you using a resistor to limit current?
I'd be tempted to do your LEDs in series groups of three with no resistor:
Solution 0: 3 x 5 array uses 15 LEDs exactly
+----|>|----|>|----|>|---/\/\/----+ R = 1 ohms
+----|>|----|>|----|>|---/\/\/----+ R = 1 ohms
+----|>|----|>|----|>|---/\/\/----+ R = 1 ohms
+----|>|----|>|----|>|---/\/\/----+ R = 1 ohms
+----|>|----|>|----|>|---/\/\/----+ R = 1 ohms
The wizard says: In solution 0:
each 1 ohm resistor dissipates 0.4 mW
the wizard thinks ¼W resistors are fine for your application
together, all resistors dissipate 2 mW
together, the diodes dissipate 900 mW
total power dissipated by the array is 902 mW
the array draws current of 100 mA from the source.
Two notes--I cheated here by telling the wizard the forward voltage is 3.0V. I only did that to get this layout. Second, ignore the 1 ohm resistor. The battery will have internal resistance of about that or greater.
Three big advantages of this connection plan:
1) the overall current drawn from the battery goes from (approximately 15* 20 A) 300mA down to about (5 * 14 mA) 70 mA, so your 250 mAh battery will go from lasting under an hour to lasting about 3 and a half.
2) no resistors required--you're underdriving the LEDs a little bit but they should light up
3) smaller laod on the battery so you'll hold up closer to the nominal voltage, and for longer
A couple small disadvantages too:
1) less than the brightest possible solution at that low drive current, and for torch lights you want brightness
2) battery voltage will sag, and that will dim them further.
These disadvantages are pretty much hugely outweighed by the disadvantages of your choice of battery.

What's so bad about a 9V? Nothing, but you're loading it way beyond design capacity with 15 LEDs in parallel. Even my 5x3 array dissipates almost a watt, and that's not what these batteries were designed for. They were designed or power situations about two orders of magnitude less than this.
http://www.duracell.com/oem/Pdf/new/1604_US_Ultra.pdfCheck out the discharge curve on the first page. For all intents and purposes, you would be the blue line if you use my parallel/series plan, and higher with your plan (I can't do the calculations--you didn't give me enough detail). You could expect the 9V to become 7V after about an hour under a 1W load according to that graph.
You noted it was dim--I believe this is your problem. If you have a 9VDC power supply, you could compare brightness and prove me wrong (or right).