From the social war until the conflict between Sulla and Marius ended and Sulla's withdrawal from dictatorial power 91-78 bc was a long time of civil wars but yet "only" 13 years. Until the battle of Actium 31 Rome witnessed closely by spartacus slave revolt (73 -71 bc I believe), Catalina's plot 63, the uneasy first triumvirate, the next civil war between Pompey and Caesar and what followed in their tracks. The period between 91 and 31 bc was constantly very unstable and when you're considering that the life expectancy was 27 years (average and median, Jo-Ann Shelton, "As the Romans Did second edition") that makes up for two generations of constant social unrest.
I don't know when Cicero said that arms never really made way for togas, but unless it was very late in his life there were still a great deal of conflicts left until Octavianus had grabbed all power. Maybe people could still keep the memory of peace in their mind, and Octavianus saw his chance and took it decads later? Just a mater of "better" timing.
PNS; That's just what I've been told myself by my professor. It may be any reason.