Not sure where you get the idea that they have a tendency towards chaos. All we have seen so far has been an abyssal tree. I could see lawful abyssal creatures. Devils are often lawful evil as well. Realistically most stable societies would have a tendency towards order. One major exception being the drow, though anyone who has read the drizzt do' urden books know how dysfuntional their chaotic evil society really is.