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