In Ostückenbergs Arrangements lassen sich in regem Wechsel Versatzstücke aus Jazz, Pop und Hip-Hop ebenso wie aus Soul, Blues, Funk und vereinzelt sogar klassischer Musik entdecken. All diese Einflüsse resultieren aber nicht in einem planlosen Genre-Potpourri, sondern werden von den Musiker*innen geschickt zu einem kohärenten Bild zusammengefügt. Das geschieht nicht nur mit großer musikalischer Versiertheit, sondern immer auch mit hörbarem Witz und Spielspaß, die den originären Sound von „Mosaik“ prägen. Seine Texte sind geprägt von Feinsinn und Vielschichtigkeit; schon halbe Sätze und einzelne Worte verleihen seinen Geschichten vielfältige Deutungsebenen und eine erstaunliche Tiefe. Ostückenberg schafft es so, den Erzählungen das Triviale zu nehmen und selbst altbekannte Themen in einem neuen Licht zu zeigen. Seine Songs bleiben bei allem intellektuellen Anspruch immer zugänglich, so dass Hörer*innen nicht gezwungen sind, sich zwischen Mitfühlen und Durchdenken zu entscheiden.