I agree with you that, consuming JAVA webservice in .NET is a bit nasty especially with the faultcontracts, ReplyAction & the signature coming up with extra wrappers (like type).
The approach I took for a similar need, was by manually rewriting the reference class generated by svcutil.
If the alternative now is to invoke the Java service using HttpWebRequest, then why do we need the Bindings? Assuming, this Java Service is over http, can it not be invoked directly using post/get?
Please could you post more details.
@EDIT: Also, please refer to Consume Web Service with POST from a WCF Service