This is not surprising in light of the fact that the main purpose of natural language is communication and in the course of language evolution the selection pressure for more efficient communication would favor unambiguous languages.
the fact that Viterbi EM is a special case of our approach also gives an explanation of the advantage of Viterbi EM observed in previous work: it is because Viterbi EM implicitly utilizes unambiguity regularization.