I just got home from a snow ride with a good friend of mine. We went across Old HWY 105. We came across a group of several wheelers most all were stuck on a very slick section of very packed snow. A few of them made it up, but 4 did not. I winched (I was driving my friends 95 YJ) I winched three alone, then we connected winch to winch on the last one so we could get him up faster. I was pleasantly pleased with how well Jerry's set up worked. It's an older HF 9K winch, stock Alternator, No idea what battery, but, I am sure it's not a AGM type. When pulling, volt meter dropped to ~10V, Continuous pulling, Volt meter showed 14V before we got the next rid hooked up. When pulling I kept the RPM's up to around 1500 or so.
You've pretty much solved your issue by getting another battery. I have ever owned a TJ, but IIRC the battery placement set up is different that a CJ or YJ. On the CJ/YJ set up, you do have some options as far as running two batteries, with a little it of modifications. I always keep in mind something a very smart man told me many years ago. When it comes to an electric motor, the worst thing you can do to it is starve it for power. So, IMO, two batteries is not a bad idea at all. I run two batteries in my Jeep, for two reasons. 1. Winching my heavy Heep is always a task for my winch due to weight, and, when I have to winch, it is never an easy pull, and 2. I carry my Ready Welder and I need two batteries to use it.