Most civicrm.log_% tables have no primary key or unique constraint, which can apparently lead to full table scans with row based replication. We are using mixed replication, so it is row based at times. According to @jcrespo we did run into issues with row replication and a lack of of primary keys in production.
Here is a little background:
https://mariadb.com/kb/en/library/row-based-replication-with-no-primary-key/
http://www.fromdual.com/disadvantages-of-explicitly-not-using-innodb-primary-keys
https://mariadb.com/kb/en/library/replication-stops-after-one-hour-or-so
https://dba.stackexchange.com/questions/155117/mysql-replication-query-primary-key-need