Turned out to be, we are reusing DataContract
while generating proxy & old DataContract dll was not replaced in location from where it is referenced.
Also get help from an response in question what-does-this-wcf-error-mean-custom-tool-warning-cannot-import-wsdlporttype?