pass doch ind der /etc/init.d/ das startskript an.
Oben kannst du dann einfach mysql mit angeben, somit startet es erst nach dem mysql skript.
testweise ein sleep einbauen, damit du sicherstellts, dass der mysql dienst auch wirklich hochgefahren ist.
Sämtliche Versuche die Bootparameter in den init.d scripts, sowie im systemd anzupassen schlugen fehl.
Zwar änderte sich nach dem aktualisieren der Dienste augenscheinlich die Bootreihenfolge in den rc{0..6}.d Ordnern, aber der Fehler bleibt derselbe
#### Endbeitrag ####
Der Fehler lag an einem zerschossenem init-System.
Solltet ihr dennoch die Probleme haben, geht wie o.g. vor und vergesst nicht /etc/insserv zu beachten.