I'll jump in with my experience, which is limited. I have a WARN PowerPlant unit (8000#) on one truck and an M8000 on the other. I've never really been short on winch power. Of course you can always get a bigger winch - it's like how you can't have enough ammo when the zombies show up. But for our purposes, it's fine. Now, I could clarify that I'm not a rockcrawler, I don't deal with much mud (two very short rainy seasons per year, the rest of the year it's one dry with 120 day periods without a drop of rain), and maybe most importantly where I am is relatively flat. Yes, your rig is on wheels, but that cuts both ways. If you are winching up-hill or at odd angles often, you're putting a TREMENDOUS amount of stress on the winch and the cable.
The most helpful advice I've gotten was a GOOD winching instructional session from a kind person (who had a loaded-down Nissan Patrol and used to be a country-level exec for IOM in Uganda). He made two important points.
First, you set up the scenario when you're about to winch. This means that YOU are in charge of this one part of the situation. You can't control that your truck is stuck or the stickiness of the mud or the unfavorable nature of the terrain. But you CAN control how your recovery is going to play out. Most people (his observation, which I've found to be true after two years seeing expat mizungus trying to winch out their Defenders with alarming frequency!) spend WAY too little time thinking about setting up the recovery because they're in a rush to fire up the winch and do the fun part. Be calm, be patient, and think first. It will save lots of stress on you, your equipment, and whoever was in the passenger seat until you managed to get stuck.
Second, do whatever you can to help the winch do its job. It is part of a system. You almost ALWAYS have something else you can do in addition to using your winch. You can fill in some rocks to make more of a ramp for the truck. You can clear a path so that once you get going you're sure that you're going to get past the hard part. You can think through what your ideal settings are - low range? locker? better to have the clutch in initially until you get onto the next bit of ground, then give power? maybe best to tie that slider to the nearby tree for the next five meters just to make sure you're not going to tip?
Honestly, with these two things in mind, you'll just be a more responsible operator of your vehicle, but also you'll save yourself lots of headaches.
As with most things in life, freaking out and working quickly doesn't contribute much to your forward progress. Plan, use the equipment you've got, then re-evaluate.