Eu também encontrei e não encontrei uma maneira de corrigi-lo nativamente no Windows. Eu já tinha decidido usar um aplicativo de substituição do Start Menu e isso corrigiu o comportamento para mim, recriando como ele se comportava no Windows 7 (eu fui com o Start8 que é pago, mas também existem programas freeware como o Classic Shell que farão a mesma coisa ). A razão pela qual eu fiz esse caminho foi porque ele me deu o melhor dos dois mundos, não desativou totalmente os novos recursos se eu quisesse chegar até eles.
Esta pode não ser a solução que você está procurando se quiser manter o shell do Windows 8 como a Microsoft pretendia.
Nota lateral, o meu post não é de forma alguma destinado a iniciar uma guerra de chamas. Pode não ser a solução ideal, mas funcionará.