From an all around, do it all you're going to be hard pressed to beat the Danner RATS. However, they are heavy bastards. I still have a pair I love for working around the house and in the yard. They're really good for hiking if you want to up the difficulty due to the weight.
I've got a pair of Crispi Altitudes within the last year. They'd be a great option for mountainous / rocky terrain with a combat load. The problem with these are that they are horrible on pavement. In Lejeune, the majority of our humping was on pavement or dirt trails that might as well have been pavement for the purposes of this conversation. As others have pointed out above if carrying an extra set of boots is an option, the Altitudes would be a good candidate if paired with an ultra flexible pair of junglsh boots. That being said multiple pairs of boots sounds like it would work in training. However, I don't think I would have ever carried extra boots in my pack outside of training.
This is really going to come down to your AO and MOS. I doubt you want to share anymore than you already have. FWIW, I was Marine Infantry 81mm Mortars, so that's where my perspective is coming from.
Semper Fi