Laravel OrderBy recuento de relaciones

Esto me funciona en Laravel 5.3, usando tu ejemplo:

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

De esta manera, se ordena en la consulta y la paginación funciona bien.