I think Sasuke will end up gaining only a small number of followers compared to the general populace but this will be enough to start a guerilla war/insurgency in at least a few of the five great shinobi nations. One of the reasons is that people still look down on bijuu considering they have been used for destruction which Sasuke can prevent by sealing them all away. The shinobi alliance just witnessed a lot of destruction thanks to the power of the nine bijuu so the destruction caused by the bijuu will still be in their minds.
The smaller nations have never benefitted from the bijuu and for that reason, their power has been marginalized so they'd support Sasuke's plans to get rid of the bijuu or else it is possible that after a while, one shinobi nation may end up becoming too greedy and start taking bijuu. What will follow is that other shinobi villages will end up having to compete and an armament process will begin. The smaller nations have no chance at survival as they can't tame bijuu and can't get away with it but the larger nations can still do so.
Even though Naruto will have the support of the majority, Sasuke will gain the support of the smaller villages as well as some outcasts/rebellious figures within the major nations, allowing an insurgency within these nations to commence. As a result, these smaller neglected nations will end up supporting the insurgency in a bid to weaken the strength of the five Great Nations.
Furthermore, Suigetsu is bound to become the leader of the new Seven Ninja Swordsmen so I expect him to recruit six others underneath him. He'll probably stay loyal to Sasuke for convenience. This will allow Suigetsu to stir some chaos within the Hidden Mist, which has had a shady past. In the event my theory gains substance, the hidden mist will be the centre of the new revolution arc which is needed because this village had a bloody past which wasn't touched upon. Also, the current Mizukage has very little development so she could be developed more.
Sasuke is the last surviving member of the Uchiha Clan so others from special shinobi clan that feel threatened like Juugo's clan, for example, will support him. If Sasuke ends up revealing the truth about the Uchiha massacre, a some of Konoha shinobi will end up disenfranchised with the Konoha elders as well as the so called will of fire and invite suspicions from neighbouring lands.
Kumo and Iwa have had warlike leaders so the temperament of their citizens has been aggressive from the start. Expect some rebellious people in these villages too especially because of the corruption caused by the current Raikage and Tsuchikage. Sure they may have recently changed, but people aren't going to change their perception that fast.