Acabei de fazer a mesma coisa. Instalei o sistema operacional e, quando ele é inicializado pela primeira vez, você precisa passar por algumas perguntas de configuração - uma dessas perguntas permite selecionar 'Restaurar de um backup do Time Machine'.
Quando isso estiver concluído, tudo está de volta exatamente como antes da atualização.