Problemas ao criar categorias e subcategorias pelas APIs SOAP de categoria

A VTEX agora já possui API/REST para catálogo, sendo assim, é bom alterar o seu soap para o rest. https://developers.vtex.com/reference/category-and-brand

Quanto ao seu problema, não é parentCategoryId e sim FatherCategoryId