I do. I run one deep cycle/starting battery in my Jeeps.
Have a WARN 8K on the CJ, and had a Champion 7500 on the XJ.
Never had a problem using one battery, as long as it was a combo deep/starting style.
Unless you a lot of winching, constant winching, one combo battery should serve you fine.
The winch needs time to cool off also, (on long and/or heavy pulls) so during that time, the battery gets charged back up.