¿Como hago para verificar que una tabla tenga datos?

[chichote]

Datatable tiene una serie de funciones tipo callback, es decir que te permiten ejecutar acciones durante los procesos que ejecuta.

Se me ocurre utilizar la funcion fnStateLoad

Código:

$(document).ready( function() {
  $('#example').dataTable( {
    "bStateSave": true,
    "fnStateLoad": function (oSettings) {
        ACA EJECUTA TU CODIGO DE VERIFICACION
    }
  } );
} );

Acá puedes revisar la documentación http://legacy.datatables.net/usage/callbacks

Saludos.