Yes, it turns out you can do better than the triangle inequality in this case. See section 3.1 of ["Faster Wasserstein Distance Estimation with the Sinkhorn Divergence"][1].


  [1]: https://arxiv.org/abs/2006.08172