Could you post a sample XML file?
I don't think you can address the node like this: ".AdminLauncher.Categories", you have to select it to be able to add a child node.
Something like this:
$newCat = $xmlDoc.CreateElement("Category")
$xmlDoc.SelectSingleNode("//AdminLauncher/Categories").AppendChild($newCat)