My vote is high output alternator, hand throttle, and 2nd alternator/grounding cable. A 2nd battery is nice, but a rev'd up (via the hand throttle) high output alternator should work wonders for short pulls. And make sure you upgrade the alternator cable and ground cable, I've seen jeeps smoke when the skinny stock wiring can't handle the draw. It would be a shame to see it happen to a CJ2A!
'05 LJ, ~4" lift, 35X12.5 Toyos, 16" beadlocks, HPD44, HPD60, 4-speed Atlas, 4.6L stroker