I'm not sure why you think they only "appear" to be running out of order. If the partman log shows the visual.d script being run before the init.d script, then it is. Stopping and restarting parted_server wouldn't cause log entries from a script run later to be inserted earlier in the log file.
I'm not sure why you think they only "appear" to be running out of order. If the partman log shows the visual.d script being run before the init.d script, then it is. Stopping and restarting parted_server wouldn't cause log entries from a script run later to be inserted earlier in the log file.