After 4 games, the Empire (i.e. me) still hasn't won yet...although it has much more power, military options and missions to find the base
So it's definitely not the case that the Rebels are more or less the underdog in this game. With a good strategy (and a bit of luck) they can block almost any attempt of the Empire to get to the base.