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

Más cosillas:

    printf("Segundo intento:(Pista)Termina por la letra %c:",pj1[-1]);

Los vectores van desde el índice 0 hasta n-1, siendo _n_ el tamaño del vector. -1 no es un valor válido porque está fuera del rango (0,n-1). Para recuperar el último carácter de una cadena tienes que localizar el final de la misma (recuerda que las cadenas terminan siempre con el caracter nulo `\0`. Esto lo puedes conseguir usando `strlen()` (que te dice la longitud de la cadena) o iterando el vector hasta encontrar el final de la cadena:

    int len = strlen(pj1);
    char c=pj1[len-1];
    
    int pos=0;
    for(; pj[pos+1]!='\0'; ++len);
    char c=pj1[pos];

Y lo mismo te pasa con el caracter de la mitad de la cadena... A ver si ese eres capaz de sacarlo tu sola.

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