En el segundo párrafo de tu código, cuando generas Grantee
le debes pasar los atributos.
XElement grant = new XElement("Grant");
XNamespace ns = "http://www.mysite.org/2001/XMLSchema-instance";
XAttribute xmlnsXsi = new XAttribute(XNamespace.Xmlns + "xsi", ns);
XAttribute xsiType = new XAttribute(ns + "type", "CanonicalUser");
XElement grantee = new XElement("Grantee", xmlnsXsi, xsiType);
Esto va generando:
<Grantee xmlns:xsi="http://www.mysite.org/2001/XMLSchema-instance"
xsi:type="CanonicalUser">
</Grantee>
y ahí adentro se agregan otros elementos.