Laravel OrderOp aantal relaties

Dit werkt voor mij in Laravel 5.3, met jouw voorbeeld:

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

Op deze manier wordt het geordend op de zoekopdracht en werkt de paginering goed.