Um dein Problem
erneut aufzugreifen: Ist dir nie die Methode "XmlDocument.CreateAttribute" aufgefallen? Das Prinzip ist das gleiche wie beim Erstellen von Knoten mit "CreateElement". Und die erzeugten Attribute hängst du mit "XmlNode.Attributes.Append" an.