Dann werfe ich mal noch
Adobe Premiere Elements in den Raum. Ich hab es selbst zwar noch nicht benutzt, es macht aber einen ganz guten Eindruck auf mich und sollte vor allem auch für Einsteiger gut geeignet sein.
Für das von dir verlinkte Beispiel sollten alle bisher genannten Programme prinzipiell geeignet sein. Allerdings sind die Animationen vermutlich nicht mit diesen Programmen erstellt worden, sondern kommen aus After Effects oder einer anderen Software. Das macht dir kein Schnittprogramm, die bieten höchstens ein paar Vorlagen, sowieso die Möglichkeit zur Texteinblendung und dem Keying eines Greenscreens.