Oi Marcelo, tudo bem?
Primeiro você precisa conhecer melhor as definições e atributos dos programas, porque de todos os programas que citou, apenas o Premiere é um editor de vídeo, o Combustion e o After Effects são compositores de vídeo, o que é bem diferente.
Essa parte de colocar áudio, créditos, tarjas e transições é coisa para editores de vídeo, não para compositores, como o Hunguenote muito bem explicou, apesar de dar para fazer, mas seria o mesmo que modelar maquele eletrônica no 3ds max, ou fazer desenho vetorial no PhotoShop, dá só que não tem recursos suficientes, demora muito mais e tem muito mais trabalho.
Os composers de vídeo são para fazer altos efeitos visuais e animações 2D, enquanto que os editores são para a parte mais básica, como as que citei acima.
Por exemplo, o Premiere tem 75 transições prontas para usar, no Combustion não tem transições, mas você pode criar qualquer uma da forma que desejar, vai ter muito mais trabalho mas pode fazer uma transição personalizada, entende? Não é um ótimo exemplo mas dá para você ter uma idéia da diferença.
After Effects e Combustion fazem a mesma coisa, só que o Combustion é muito mais robusto, tem muito mais recursos e é muito mais poderoso, além de ter integração total com o 3ds max.
Sendo assim, o mais indicado para o que você precisa é o Premiere.
Agora o que disse sobre partículas e fluídos, isso não é feito em edição de vídeo, em alguns casos pode ser feito em compisção, mas o certo, o melhor e a única forma de ficar perfeito em todas as situações é fazendo em 3D mesmo, com partículas 3D.
No caso de líquidos, algumas situações podem ser simuladas com o Particle Flow e o Blob Mesh do Max, mas em casos mais complexos, só um simulador de fluídos como o Real Flow consegue fazer.
Fumaça, fogo, poeira e similares podem ser criados com perfeição no Max mesmo com o Particle Flow e materiais volumétricos, se quiser perfeição e facilidade, pode usar o plugin After Burn.
No caso de fogos de artifício, ai sim seria uma boa opção de fazer em composição com o sistema de partículas do Combustion.
Abraços