wDTW and wTED perform better than WMD especially when the corpus is large, because they use dynamic programming to find the global optimal alignment for documents.
wMD relies on a greedy algorithm that sums up the minimal cost for every word.