If you do ## [[[category:Other-Page]]] on a Wiki page, the TOC on that page will refer to the linked page - /Wiki/Category:Other-Page vs #other-page
Yeah, hyperlinks in headings aren’t supported. Other special formatting can get weird too. Headings are meant to be just that - heading text. Sorry.