Parametros de tipo Clase

Hola a todos, tengo una inquietud muy grande al respecto, yo he
desarrollado
varios WS en .NET, digamos que todos han sido consumidos por clientes
desarrollados igualmente en .NET, mis metodos web tienen algo parecido a
esto:

public ClsOrder xmlOrder;

[WebMethod]
public string wmBeginTransaction(ClsOrder xmlOrderTransaction) {
//para ejemplo pongo algo como sus propiedades, pero hay
propiedades //de tipo de un ENUM
string idFactura = xmlOrderTransaction.Factura;
double valorFactura = xmlOrderTransaction.Total;

}

consumir esto en los clientes es muy facil, simplemente se instancia una
variable del tipo ClsOrder y se envia como parametro al metodo, ok?,
despues
de explicarme hago la pregunta, esto funciona perfecto de .net a .net,
PERO
ahora tengo un WS que va a consumir clientes de otras empresas, y van a
desarrollar en JAVA, DELPHI , etc, no se si ellos tendran algun tipo de
problema al consumirlo?, ya que yo manejo ese tipo de parametro
"complejo",
no se hasta donde llegara el tipo de compatibilidad?, la verdad necesito
la
opinion de ustedes un poco rapido ya que tengo que determinar cual es la
mejor forma de desarrollar mi WS y como cosa rara en las empresas siempre
andamos contra el tiempo.

mil y mil gracias por su colaboracion y opiniones.

Cordial saludo.