Jon,
Here;s a thought:
Does the extension to provide equivalent capability exist yet? Does
the MW team plan to write one? If not, why not wait until the
extension is written and the option to use it is available before
deprecating the function provided by $wgUseCategoryBrowser ?
Keith