You can do a service.Retrieve of EntityB.
Entity entityB = (Entity)service.Retrieve("<entity name>", entityB_Guid, new ColumnSet ( new string[] { "attr1","attr2","attr3" });
Modify the attributes to those values from the XML and then do:
Service.Update(entityB);