App Storeのスクリーンショットは、もはやアプリの画面が一切写ってないアプリがあったりとわりとフリーダム感ありますが、動画に関しては結構制約が厳しいようです。
最近、自社のアプリで動画を入れてみたので、そこで起きたやってもいいこと、やったらダメなこと（リジェクト）をご紹介します。
やっていいこと
スクリーン上に装飾されたテキストを重ねる
「今すぐダウンロード！」的なことを表示する
やったらダメだったこと
アプリ画面以外の要素を表示する
上の例だと、下の方にワイプ的にアプリ画面以外の要素がスクリーン上に重ねられていますが、これをしたらリジェクトされました。
3.14: App previews may only use video screen captures of the app, voice-overs, and textual and design overlays, or the app will be rejected
まとめ
あくまでも、App Store内動画はアプリのスクリーンキャプチャーをベースに作る必要があり、余計な要素が目立っている場合はリジェクト対象になりそうです。