I found the issue. A WP security tool installed an NGINX config file for standard WP installs. The tool had a "deny all" option for URLs containing a ":" colon. Once I removed it, it worked great.

A standard rewrite worked.

rewrite ^/wiki/Category:Title https://to.some.where permanent;