As ben explained it somewhere else:

In general if the mapping function is expensive to compute then you should probably be using sortOn, as it only needs to compute it once for each element. sortWith, on the other hand must compute the mapping function for every comparison that it performs. Beyond that general intuition it's hard to give any specific prescription.

I think even without more specific guidance stating this much in the docs would be good.