Laravel OrderWedług liczby relacji

To działa dla mnie w Laravel 5.3, używając twojego przykładu:

Hackathon::withCount('participants')->orderBy('participants_count', 'desc')->paginate(10); 

W ten sposób jest uporządkowane w zapytaniu, a paginacja działa dobrze.