Exonym found a small improvement. I went and implemented it.
Somehow, 2 frames turned into 4. Currently at 4 frames delay in stage select.
I've also taken a moment to measure stage entry frame rules. I've added Select presses at each stage select to indicate how many frames are delayed by these frame rules. Basically, things should sync if you delay just the A press up to as late as the select presses exist.