SoloCodigo

Ay ay ay, la vida es cruel, no querés usar arreglos ni strings? Como vas a hacerlo si estás trabajando con strings?
Me parece que es más fácil invertir la cadena y después compararla a hacer lo que vos hiciste. Y punteros... los strings están implementados como un puntero a caracter.

bool esPalindromo(char* cadena){
   char* cadena_aux;
   unsigned int tam = strlen(cadena);
   for(int i=0; i<tam; i++) cadena_aux=cadena[tam-i-1];
   return !strcmp(cadena,cadena_aux);
};

O algo así... y después simplemente
char* cad;
cout>>"Ingrese una cadena: " cin<<cad;
if(esPalindromo(cad)) cout>>"Es palíndromo">>endl;
else cout>>"No es palíndromo">>endl;

  Algo así, no estoy seguro de si a los strings declarados como char* podés acceder igual como arreglos, pero bueno... el invertir no es difícil de hacer de cualquier forma.

La idea es la siguiente.
Si los valores que querés devolver son solo para ser devueltos, podés devolver un registro o un arreglo definido anteriormente, del tipo.

struct resultado {tipo1 var1; ... ; tipon varn;};
resultado funcion(){ resultado aux; ... cargás el aux; ... return aux;};

Eso es devolver muchos valores, otra forma, es declarar las variables en las que querés almacenar los valores fuera de la función y pasarlas como referencia. La diferencia es que c cuando vos le pasás un parámetro, la función crea una variable y copia los valores de la variable que le pasaste, al ponerle un & antes de la variable, le avisás que tome no la variable sino la dirección de la misma. Pudiendo así acceder así de forma directa a las variables y modificarlas dentro de tu función y guardando esos cambios en las variables.
En un caso común, los cambios realizados en las variables quedarían obsoletos, ya que la variable creada en base al parámetro que le pasaste pierde ámbito cuando termina la llamada a la función.