Estamos patrocinando um desenvolvedor para trabalhar nisso como um plugin. A Abordagem #2 parece ser o caminho a seguir para um MVP. Vou postar uma especificação final abaixo com base nos mockups de @mcwumbly e @LeoMcA.
Algumas modificações:
- O local principal de interação deve ser a página /categories, onde uma estrela pode ser clicada para favoritar uma categoria. (mockup abaixo).
- Acho que não deve ser adicionado à página de Notificações. Os Favoritos não terão nenhum efeito sobre as notificações. Estou optando pela página Interface.
ESPECIFICAÇÃO: Categorias Favoritas
1. Expor um botão de estrela na página /categories
As estrelas em /categories estão ocultas com alternância, assim como fazemos com os tópicos: 
Categorias
(Poderíamos também ver como fica com as estrelas alinhadas à esquerda nas categorias pai)
Subcategorias
2. Adicionar uma lista de Favoritos à página Preferências do Usuário : Interface.
3. Exibir “Favoritos” no menu suspenso de categorias
Se alguma categoria for adicionada aos Favoritos, uma aba Favoritos será visível na página da lista de tópicos.
Se a lista estiver vazia, “Meus Favoritos” não será exibido.
Supondo que o usuário esteja fazendo algo como assistindo Contribute > Feature, acompanhando #howto:admins e favoritando Customization > Plugin e Contribute > UX, o usuário veria o seguinte (exibido aqui como “minhas categorias”):
my/latest
my/new
my/unread
my/categories
(As Estrelas clicáveis estão faltando no mockup. Além disso, essa tela pode não ser viável.)
Metas extras:
- As categorias favoritadas devem ser listadas no topo de /categories e no menu suspenso de categorias.
- O usuário pode definir “Minhas Categorias” como seu índice padrão.
- Os administradores podem definir um preset “Minhas Categorias”, para que os usuários registrados já estejam configurados com alguns Favoritos padrão.