Two of the same battery in parallel would certainly allow for longer winching times.
But the vast majority of off road vehicles in the world that use winches are using them with a single 12v battery that is smaller than the 105Ah battery of the Grenadier and doing just fine. Warn recommends ~650CCA battery as a baseline for their winches, from memory I believe the Grenadier battery is ~900CCA.
If you are doing a single continuous 80ft line pull on a loaded 12,000lb winch (~450A), then yes, bluntly you're going to run out of battery whether you have a single or dual battery. Winching in 80ft of line at full load is nearly 20 minutes (taking Warn's "average" winch speed of around 4ft/minute)
As
@TCMColorado stated, the alternator is the big player here, and at idle can supply something on the north side of 150A; given a slow wheel speed while winching you should be at right around 1,000-1,100RPM which will help even more in supplying the needed amperage into the system