Is that legally enforceable? If a mod doesn't contain code / assets from the game itself, what legal rights does Microsoft have over the distribution of that mod?

It's copyright infringement by being a derivative work. Maybe. I don't think it's ever been tried in court. They can still blacklist you.