Tive o mesmo problema. O tempo de inicialização foi de aprox. 100s. Também tentei "systemd-analyze blame" e "systemd-analysis critical-chain", mas isso não ajudou muito. Mudar para upstart diminuiu drasticamente o tempo de inicialização.
Finalmente, descobri que a troca configurada em / etc / fstab era inválida. A partição swap configurada não existia mais. Depois que eu deletei a entrada em / etc / fstab, o tempo de inicialização com o systemd voltou ao normal.
Então, eu recomendo que você verifique todas as entradas em / etc / fstab se elas forem válidas.