Bail himself says in Force Unleashed that senators have spoken out against the Empire, but never dared fight it.
So the Birth of the Rebellion scenes in Episode III can still work in that it's just the start of the political movement that led to the full out Rebellion that finally kicks off in TFU.