I ask because I use /dev/disks/by-label and have never had this problem, and if I ever had to experience it, it would drive me insane.
But this was a long time ago, on a much older systemd (like Fedora 17 or 18).
/dev/disks/by-label is a legacy from the old days of systems with static disks wired in a specific, unchanging configuration.
However, unlike UUIDs they don't necessarily exist, are not as likely to be unique (you should only get duplicate UUIDs by cloning filesystems) and are easier to change. This makes them less suitable for mount configuration.
As someone said by-label is not stable and could be changed, causing problems. We still use it though but not in customer facing servers where these problems arise. Maybe related to lvm/snapshot etc.