Well, my take on it is this:
Winning the fight does not necessarily mean killing your opponent, and Connor McLeod is not immune to pain. Musashi could easily lay him open (not fatally, as it would be to a normal man, but fight-winning anyhow.

Also, McLeod may have centuries of training, but he mostly trains to deliver and block decapitation shots.