Order and complexity in the Kuramoto-Sivashinsky model of weakly turbulent interfaces