Disclaimer, I wrote the TF RNN api.
Convolutions are cheap to compute and can be more efficient on smaller data but it's also possible that a CNN outperforms when you have a small dataset and an RNN when you have a larger dataset.
Disclaimer: I co-founded SigOpt and wasted way too much of my PhD on "graduate student gradient descent"
While CNNs are tempting and fast to train I've never been able to get the accuracy I can from RNNs. In NLP, accuracy is important because for lots of tasks NLP is right at that inflection point of being good enough to be useful.. if it's good enough.
It's worth noting that this TCN paper gets a perplexity of 45.19 on WikiText-103. That was competitive in 2015.
The current state of the art is 29.2[1] - not their claim of 48.4 (unclear what that came from).
Still, CNNs are nice in an ensemble model if that's your thing. They do tend to pick up different things to RNNs, which can be useful.
Edit: I now understand why their reported metrics are so wrong. They use generic models to compare against. They list SOTA performance in their supplementary material (they still get them wrong though).
Please point to more substantive sources if I am wrong. I am very interested to make TCN work, as it is much faster.