Whatever battery fits, can deliver the current that the controller will pull, and has the capacity you need, but I'd also factor in weight.
I like high discharge batteries. I have a couple of packs built out of LFP A123 cells, cells that deliver 50 amps each. Great batteries, but big and heavy...