TLC5940 and ATtiny84 - working!

Yep, but the Mega328 has three timers so it can leave Timer0 alone.

One has to generate GSCLK. The other has to count to 4096. There's no way to do it with a single timer.