Consegui desinstalar simplesmente clicando com o botão direito do mouse no aplicativo no menu Iniciar e selecionando desinstalar.
Digitar Get-AppxPackage -Name king.com.CandyCrushSaga
no PowerShell confirmou que o sistema desapareceu completamente, não apenas no menu inicial.