All cutscenes (interactions with a senator) can be bypassed quickest by spamming back on your control pad whilst rapidly mashing the d-pad or control stick from side to side. This, for some reason, is the fastest way to skip their dialogue, and can save about a second or two, which is worth the minimal effort. There is a new cutscene at the start of every new world, as well as at the start of the game.