Não é uma grande resposta, mas ...
Para os aplicativos Modern UI pré-carregados na tela inicial, eles são "pacotes provisionados do Appx". Eles podem ser manipulados usando o PowerShell (acesso de administrador recomendado). Liste-os usando:
Get-AppxProvisionedPackage -Online
Anote o "Nome do pacote" e remova-o usando:
Remove-AppxProvisionedPackage -Online -PackageName ...
Para o aplicativo do menu Iniciar do Pokki:
Eu removi o aplicativo do menu Iniciar do Pokki executando primeiro o desinstalador como admin de C:\Users\Default\AppData\Local\Pokki\Uninstall.exe
e, em seguida, carregando o hive do usuário padrão no regedit e removendo qualquer menção dele (não tomei notas para isso).