While I agree with the above to a certain extent, Martinez has had the benefit of being able to buy without selling, an option which wasn't available for Moyes. If Moyes was still here and was still motivated, then he'd likely have been carrying out a similar rebuilding and the chances are, we'd be in a similar league position that we find ourselves under Martinez, we'd just have got there in a different way.
For me, the difference is in attitude and belief. Sometimes Martinez' relentless positivity grinds a bit, but it will rub off on some of the players. If we can play without fear, then it increases our chance of winning something. Playing without fear wasn't something that was likely to happen under Moyes.