Hola. Bueno yo he trabajado bastante con Premiere y como compravaras al poner cmara rápida o lenta la calidad es bastante mala.
Lo que yo hago es utilizar un plugin llamado Twixtor. Quizá te suene, es para hacer cámaras lentas o rápidas. Pero es increíble la suavidad que le da al video. No es complicado de usar, lo que no sé si esta para Premiere. Para Combustion seguro y para After Effects creo que también.
Si no quieres comerte mucho la olla con Twixtor, ves al mismo After Effects, le das a time stech y lo pones ai. El resultado (según mi experiencia) es mejor que el de Premiere. Renderizas y colocas el video. Suerte.