Lo descubrí gracias a un comentario en esta publicación http://laravel.io/forum/02-21-2014-order-and-paginate-a-collection-by-a-releted-field-using-eloquent .
User::leftJoin('images', function ($join) {
$join->on('users.id', '=', 'images.imageable_id')
->where('imageable_type', '=', 'User')
->where('upload_date', '=', Carbon::today()->toDateString());
})
->orderBy('images.views')
->select(['players.*']);
Intenté algo similar a esto antes, pero encontré problemas porque los ID y otras columnas chocaban entre las dos tablas unidas. La diferencia esta vez es ->select(['users.*'])
. Ahora, solo se devuelven los datos del usuario.