ニコ動(sm28114684)に 8BIT MUSIC POWER の動画が投稿されていたので見たけど、
スプライト量4倍は、8x16モードで(8x8に対して2倍×偶数/奇数フレームで時間軸に分散で2倍 っぽい。

画面止めて、移動するオブジェクトの数を数えたけど、64個以内に収まっている。
オブジェクトの移動は、円軌道や微妙な加速減を行っているようで、それなりに負荷はありそう。でも無理のない範囲。