I'm surprised as well because I bought replacement batteries one day when I was having a Sunday TowerFall tournament, but those batteries are still in their original packaging :-)
How can you tell that you need to replace batteries? Does a controller have a light signal or does it simply stop working?