Could you give an example of reframing a problem from totally ordered complete data to a sampled tournament? I can imagine cases amenable to sampling, but since sampled data is smaller I'm not sure why I wouldn't just sort it.

Sorting doesn't yield an ELO score for each item. Though tournament is a form of sorting. It's like instrumented sorting.