Ich habe das für MariaDB mal nachgeschaut und folgendes gefunden:
REGEXP_REPLACE was introduced in MariaDB 10.0.5.
https://mariadb.com/kb/en/regexp_replace/
MariaDB 10.0.5 Release Notes
Status: Beta | Release Date: 7 Nov 2013
https://mariadb.com/kb/en/mariadb-1005-release-notes/
In der nächsten Stable war es dann drin.