Thanks, indeed it only works on Stretch. Even got buttons working with a device tree overlay[1]. One of the button directly binds to gpio-shutdown[2]. Thus the player command now looks like this:
mpg123 --long-tag -Z --list playlist.m3u 2>&1 | grep --line-buffered -e Title -e Artist -e Album -e Year | sed -r 's/^\s+\w+:\s+//'
One caveat is random playing on RPi hardware. Somehow mpg123 doesn’t take hwrng into consideration – hwrng works and spits out sufficiently random data. Therefore I shuffle the playlist before shutdown. This seems to be sufficiently random with enough entropy available. And after the next reboot the playlist starts somewhere else and plays a totally different pattern. (Otherwise the playlist was always the same, even with random play option.)
It is up and running within 24s on a RPi Zero. I also carved out all services (logging, cron, networking, …) so power loss isn’t a problem for the SD card. There are no writes anymore.
[1] http://blog.gegg.us/2017/01/setting-up-a-gpio-button-keyboard-on-a-raspberry-pi/
[2] https://www.stderr.nl/Blog/Hardware/RaspberryPi/PowerButton.html