No tengo Delphi a mano para probar pero viendo tu código parece que sólo necesitas asignar el resultado de Datos.AddChild('complemento') a otra variable Complemento de tipo IXMLNODE y sobre ella asignar el atributo:
Código Delphi
[-]
Complemento.Attributes['xsi:nil'] := 'true';
// Saludos