int a=strcmp(pj1,pa);
    
    printf("Primer intento:(Pista)Empieza por la letra %c:",pj1[0]);
    scanf("%s",pa);

En la primera línea comparas lo que aún **no** ha introducido el usuario con la palabra a encontrar y en la tercera línea le pides la palabra al usuario. Lo estás haciendo al revés. Primero pide la palabra al usuario y después compara esa palabra. Así:
    
    printf("Primer intento:(Pista)Empieza por la letra %c:",pj1[0]);
    scanf("%s",pa);

    int a=strcmp(pj1,pa);

Por otro lado, no le vas a pedir al jugador una segunda palabra si ha acertado a la primera. Y por la misma regla no vas a pedirle una tercera si la ha acertado a la segunda o la primera. Esto quiere decir que no hace falta una variable para cada palabra:

    printf("Primer intento:(Pista)Empieza por la letra %c:",pj1[0]);
    scanf("%s",pa);

    int a=strcmp(pj1,pa);

    if( a!=0)
    {
      printf("Segundo intento:");
      scanf("%s",pa); // podemos sobreescribir pa tranquilamente

      a=strcmp(pj1,pa);
    }

    if( a!=0)
    {
      printf("Tercer intento:");
      scanf("%s",pa); // podemos sobreescribir pa tranquilamente

      a=strcmp(pj1,pa);
    }

    if( pa==0)
      // Ha acertado la palabra
    else
      // No ha acertado la palabra tras tres intentos

Pd.: Si edito varias veces es porque estoy desde el móvil