Com o After Effects dá para fazer isso fácil. Se tiver como colocar aqueles plug-ins da RedGiant, aí então vira brincadeira.
O After Effects é um software muito poderoso, ainda mais quando combinado a plug-ins e a softwares 3D como o 3ds Max, Maya, Cinema 4D, etc. O lance é que muita gente só usa os recursos básicos e se esquece de que ele possui muitos recursos avançados. Então para efeitos de pós-produção (como esses vistos no vídeo do tópico), eu sempre recomendo o After Effects.
Já quando o assunto é composição digital, aí eu acho que ele deixa um pouco a desejar principalmente por ele ser baseado em camadas (layer-based), ao contrário de softwares como Nuke e Fusion que são baseados em nós (node-based). A diferença de workflow é imensa e, na minha opinião, os softwares de composição node-based são bem superiores nesse quesito.