La única forma segura de capturar todos los cambios en una tabla de base de datos es usar activadores en el servidor. El riesgo de modificar su propio código para auditar los cambios es que no se capturarán los cambios de otra aplicación/usuario, etc.
Habiendo dicho eso, no estoy seguro de que MySQL 4 tuviera soporte para activadores.
