Weren't a few of them outright begging for people to not cling to political parties?

For the most part they were stupid to do so. Coalition building is independent of even government system. Look at the political parties behind the Nikea riots during the reign of Emperor Justinian. The truth is you could have sortition form the legislative branch and they would STILL develop political parties.