Hi Jeremy, thank you for your report. To work on this, I need to be able to reproduce it.
Are you able to provide a step-by-step procedure? If not, dpgk -l could help to understand what apt dependencies may be problematic. And what happened when you reinstalled mariadb. Which command did you used, what was the output? Olaf's guess maybe true but there can be lot's of reason why APT decided to remove mariadb-* packages. Finally, do you at turnkeylinux set some non default apt preferences? Faustin