Todos los efectos de photoshop, o practicamente todos, vienen en After effects; así q el video seguramente haya usado AAE...
Las fotos se pueden conseguir perfectamente aplicando el efecto CUT OUT y tocando los parametros de detalle, luego quizas las curvas y niveles...
En cuanto a los adornos son vectores animados, muy de moda ultimamente.
En photoshop los puedes conseguir con la herramienta Pluma. En Freehand tb se trabaja solo con vectores practicamente y con flash incluso los podrás animar...
Una imagen estatica es fácil, pero animarlo y sobre todo en algunos casos, hacerlos con sombras simulando 3D, es un trabajo de chinos.
Suerte y saludos.
EDITADO: Por cierto en flash si no te quieres volver loco, para animar ese tipo de vectores tan enrevesados te aconsejo q primero los diseñes en Freehand los exportes y mas tarde le apliques máscaras q lo vayan descubriendo. Practicamente obtienes el efecto de A3. La mascara, shapes con animaciones de forma te dan buen resultado.