I still think you should consider cycling through the rows of LEDs, having one lite at a time is maximum 15cols x 25mA = 375mA. All power routing to the LEDs has to be done externally from the Teensy, it has to be anyhow. It should be really simple to rotate the rows with only a few extra components. I more or less drew a schematic of how to do this, I think...
I'm no EE, but I would be a bit cautious of wiring only two LEDs in series without any resistor even if the combined voltage drop across them should be within safe limits. This might be completely ok but ask someone who knows for sure first.
Just to make sure I understand you correctly, you would use the power that you use to scan the matrix to lit the leds? I think that could work too.
With 5V source voltage, 2V diode forward voltage and 20mA diode forward current and 15 leds, this is the result from
this led calculator:
Solution 0: 2 x 7 array, 1 extra LED
+----|>|----|>|---/\/\/----+ R = 56 ohms
+----|>|----|>|---/\/\/----+ R = 56 ohms
+----|>|----|>|---/\/\/----+ R = 56 ohms
+----|>|----|>|---/\/\/----+ R = 56 ohms
+----|>|----|>|---/\/\/----+ R = 56 ohms
+----|>|----|>|---/\/\/----+ R = 56 ohms
+----|>|----|>|---/\/\/----+ R = 56 ohms
+----|>|----------/\/\/----+ R = 150 ohms
The wizard says: In solution 0:
each 56 ohm resistor dissipates 22.4 mW
the wizard thinks ¼W resistors are fine for your application
the 150 ohm resistor dissipates 60 mW
the wizard thinks ¼W resistors are fine for your application
together, all resistors dissipate 216.8 mW
together, the diodes dissipate 600 mW
total power dissipated by the array is 816.8 mW
the array draws current of 160 mA from the source.
Solution 1: 1 x 15 array uses 15 LEDs exactly
+----|>|---/\/\/----+ R = 150 ohms
+----|>|---/\/\/----+ R = 150 ohms
+----|>|---/\/\/----+ R = 150 ohms
+----|>|---/\/\/----+ R = 150 ohms
+----|>|---/\/\/----+ R = 150 ohms
+----|>|---/\/\/----+ R = 150 ohms
+----|>|---/\/\/----+ R = 150 ohms
+----|>|---/\/\/----+ R = 150 ohms
+----|>|---/\/\/----+ R = 150 ohms
+----|>|---/\/\/----+ R = 150 ohms
+----|>|---/\/\/----+ R = 150 ohms
+----|>|---/\/\/----+ R = 150 ohms
+----|>|---/\/\/----+ R = 150 ohms
+----|>|---/\/\/----+ R = 150 ohms
+----|>|---/\/\/----+ R = 150 ohms
The wizard says: In solution 1:
each 150 ohm resistor dissipates 60 mW
the wizard thinks ¼W resistors are fine for your application
together, all resistors dissipate 900 mW
together, the diodes dissipate 600 mW
total power dissipated by the array is 1500 mW
the array draws current of 300 mA from the source.