Use SOAP 2 do magento com WS-I ativo, depois importe o web reference e chame deste modo...
ws.catalogCategoryTree(sessionID, "1", "");
Bem mais simples, para o SOAP 1 do magento...
ws.call(sessionID, "catalog_category.tree", null);
Para inserir um produto com o SOAP2 do magento (magento 1X com SOAP 2)
wsMagento1x.catalogProductCreateEntity e = new wsMagento1x.catalogProductCreateEntity();
e.name = "nome do produto lalala";
e.status = "1";
e.price = "100";
e.description = "descricao lalalalal";
e.short_description = "kk";
e.tax_class_id = "None";
e.categories = new string[] { "8" };
e.weight = "1.00";
ws.catalogProductCreate(sessionID, "simple", "4", "141/1", produto, "1");