Si hago esta consulta en mi base de datos me devuelve lo que necesito: 

    SELECT idpersona, count(idpersona) FROM (
      SELECT personas.id as idpersona, 
             personas.nombre as nombre, 
             personas.apellido1, 
             equipos.id, 
             plantillas.año as dato 
       FROM `personas`, plantillas, equipos, club_equipo, clubes 
       WHERE personas.id = plantillas.persona_id 
        AND plantillas.equipo_id=equipos.id 
        AND equipos.id=club_equipo.equipo_id 
        AND club_equipo.club_id=clubes.id 
        AND clubes.id=49 
      GROUP BY idpersona, dato 
      ORDER BY idpersona ASC, dato asc
    ) cuenta 
    GROUP BY idpersona 
    ORDER BY count(idpersona) desc

Es un select anidado, el select interno me agrupa por personas y por el año que está en la plantilla (puede estar en el Madrid A y B en un año pero solo debería contar 1) y después agrupo esos datos y los ordeno.

Al pasarlo a Eloquent hago esto:

    $nueva = Persona::join('plantillas', 'personas.id', '=', 'plantillas.persona_id')
            ->join('equipos', 'plantillas.equipo_id', '=', 'equipos.id')
            ->join('club_equipo', 'equipos.id', '=', 'club_equipo.equipo_id')
            ->join('clubes', 'club_equipo.club_id', '=', 'clubes.id')
            ->where('clubes.id', $id)
            ->nombre($request->get('nombre'))
            ->distinct()
            ->groupBy('personas.id');

Y después la segunda consulta así:

      $personas = $nueva->addselect('personas.*', DB::raw('count(personas.id) as cuenta'))
            ->groupBy('personas.id')
            ->orderbyDesc('cuenta')
            ->paginate(40);

        return view('equipo', compact('personas'));

Pero tengo dos problemas:

1) Me muestra las personas, pero ha sumado 2 en caso de que jugasen en el Madrid A y B.
2) Cuando pagino me muestra 40, pero la segunda página tiene 2 o 3 que ya estaban en la primera página.

Gracias.