I hunt a lot, all over the United States. From the Mountains to the plains, I have found the "Air Bob sole" to have the best traction in the outdoors enviornment.
Muleskinner
"Air Bob sole's" are great on outdoor environments like you said, but suck on wet/frozen steel. I had a difficult day of it until I realized the issue. Mud/dirt, yep... ice/snow encrusted stuff, nope.