Есть ли шанс, что вы сможете перейти с XmlDocument на XDocument? Как и следовало ожидать, LINQ to XML намного лучше интегрируется с LINQ.
var nodes = from pair in paramsList
select new XElement("parameter",
new XAttribute("name", pair.Key),
new XAttribute("value", pair.Value));
И это все, кроме добавления узлов в документ или передачи их в конструктор XDocument или что-то в этом роде.
Редактировать: чтобы уточнить, ваш вопрос помечен как "linqtoxml", но LINQ to XML подразумевает определенный набор классов в пространстве имен System.Xml.Linq, например XDocument, XElement и XAttribute. В вашем примере кода не используются какие-либо реальные классы LINQ to XML, и я полагаю, что если вы хотите использовать LINQ для создания своего XML, реальные классы LINQ to XML будут вам полезнее, чем XmlDocument и друзья.