Think I may have been confusing myself yesterday.
I was talking about changing the link between Wordpress and Discourse category for an article, not how to change a category on Discourse for a topic.
However, from your response I’m assuming Wordpress just tracks the topic id and doesn’t really care about the category, am I right? In that case simply changing the category in Discourse would be all that was needed I assume.