The paper does a very good job of explaining why hex elements are better than tets for the purpose of stress analysis.
Only looking at the case of linear elements, we see that the tetrahedron element has only one integration point in the entire element. I have seen some people even call these "constant strain" elements because there cannot be a strain/stress gradient throughout the element, if it only has one integration point.
Comparing this to the linear hexahedral (8 node element), there are two integration points in each orthogonal direction for the master element. Clearly, there can now be a strain/stress gradient in the element.
The way stress is computed in FEA requires that integration point value is mapped to the nodes on the elements, and then we acquire our nodal stresses.
The answer I think you are looking for is that tet elements are usually not considered sufficient for most analyses that require a reasonable level of accuracy for calculating stress. That being said, the computational cost is different.
I try to use tet elements in places where A) nice hex mapped meshes are not easy to create, and B) we don't care about high strains, etc.
That being said, what I just said applies only to structural FEA. I have very little experience with CFD, and I realize that the fundamental differential equations are different, but I would be willing to extend this analogy if you want a simple answer.