Being a very "natural" fighter, I'd go for cardio first, muscles second.
If you're training for MT, I'd suggest to go for neck, shoulder and abdomen as a priority, then go for the arms, back, etc.
The lower area like legs, etc, I'd recommend running. A lot. Do rope-jumping, running, sprinting.
In my opinion, if you have the option, go for swimming. It will be a lot milder on your body. No impacts will lead to longer "living" joints.
Another thing; Only work out 3 days a week. That's enough in my opinion. Monday, Wednesday, Friday you do weights. The rest of the week you just do cardio like running, swimming, etc. Sunday is YOUR day OFF. Take a break on that day.
Cord, my fellow moderator, is able to give you more insight into this as he is also a savate boxer and weight-trainer. I think