Con recv recibirás los bytes que te mandará el servidor, eso es la cadena pero sin el carácter nulo.
Debes capturar el valor devuelto por recv y poner el caracter nulo en esa posición, después le das ese buffer a printf, o a puts para que lo imprima por pantalla.
Algo así:
Código
int n = recv(s_cliente,cadena,sizeof cadena,0); cadena[n] = '\0';