Suponho que estejas a utilizar a versão final do Windows 8 e não a Windows 8 Developer Preview como nesse tutorial. Acho que nessa versão anterior, o antigo menu iniciar ainda estava disponível. Actualmente isso já não acontece.
Fiz uma pesquisa rápida e obtive
isto. Dá uma vista de olhos, pode ser que uma dessas aplicações seja do teu agrado.
Windows 8 Developer Preview estou a usar este eu.
hmmm... Penso que podes experimentar criar "de raiz" a chave que te é indicada naquele link que apresentaste. Depois reinicias e vês se dá resultado.
Sem ser através da instalação de uma aplicação de terceiros, não te consigo ajudar mais. Pode ser que alguém tenha conseguido fazer isso, por estas bandas.