Another vote for BFG AT's. They aren't the best at anything but they are pretty good at everything! I find that the BFG AT's are the standard bearer in this tire segment that other tires are compared to. I run them on both my 2500HD and on my '05 Rubicon, same tire size on both (315/75/16). I have very little mud experience, so I can't speak for how they do there.
Before you think I'm on the BFG bandwagon, I hate their mud terrains, I can't keep a side wall intact when playing in the big rocks (Hammer's, etc) to save my life, flatted a tire with a manzanita twig no bigger than a pencil right through a tread block on a tire with less than 200 miles on it, stupid stuff happens to them for me. Interco's were required to save my driving!
Coan Racing/Dust Junkies Racing, 2012 Baja 1000 Class 1700 Champs
Dust Junkies Racing/Fat City Racing, 2010 Baja 1000 Class 1700 Champs
Fat City Racing/Dust Junkies Racing, 2009 Baja 1000 Class 1700 Champs