Já tentou especificar o nome de contexto completo em vez de apenas a parte * _t?
Existe alguma razão pela qual você não pode montar o seu dispositivo de bloco sob / var / lib / mysql para que você não precise atualizar o rótulo? Talvez usando montagens de ligação ou links simbólicos? monte -o bind / srv / mysql / var / lib / mysql por exemplo.
Eu tentei reproduzir esse comportamento e não consegui, aqui está o que eu fiz.
$ sudo semanage fcontext -a -t mysqld_db_t "/mnt/foo(/.*)?"
$ sudo restorecon -R /mnt/foo
$ ls -Z /mnt/foo/
drwxr-xr-x. root root system_u:object_r:mysqld_db_t:s0 bar
drwxr-xr-x. root root system_u:object_r:mysqld_db_t:s0 baz
-rw-r--r--. root root system_u:object_r:mysqld_db_t:s0 quux