Creo que tienes un pequeño problema con los tipos de datos. string y string[] no es lo mismo, como tampoco MiObjeto y MiObjeto[]. El segundo, claro esta, es un arreglo del tipo que lo define.
Asi que, si quieres que tu webservice retorne un arreglo de string, deberías cambiarle el signature, de:
Código:
public string Mensajito(string param1,string param2)
a
Código:
public string[] Mensajito(string param1,string param2)
El uso de out y ref, aunque solucionan aparentemente el escenario que tienes ahora, en realidad no son el mecanismo que deberias utilizar para obtener el resultado.
Debes tomar en cuenta que los parámetros enviados con las clausulas out y ref son pasados 'por referencia' en vez de 'por valor'. El uso excesivo de parámetros out y ref indican, segun recuerdo haber leído en algún libro o articulo, debilidad en el diseño.