Una de las opciones que puedes realizar es la siguiente:

Crear tu propio input de búsqueda, escondes el de dataTable, y mediante el evento `keyup` obtener el valor del input, darle el mismo formato que el del datasource y realizar la búsqueda.

Lo primero por realizar es esconder el input de dataTable mediante CSS:

    .dataTables_filter { display: none; }

También se puede desactivar mediante código:

    $('#example').DataTable({ searching: false });

Pero si realizas esto, no puedes realizar búsquedas, así que la mejor opción es esconderlo mediante CSS.

Luego creas el input:

    <input type="text" id="txt" value="" placeholder="buscar" />

Y sólo te queda realizar la función de búsqueda:

    $(document).ready(function() {
      $('#example').DataTable();

      oTable = $('#example').DataTable();
      $('#txt').keyup(function() {
        var valorBuscar = $(this).val(); // Acá formateas el valor del date de búsqueda o que quieras al formato del datasource
        oTable.search(valorBuscar).draw();
      })

    });

Otra opción que tienes es investigar un poco más sobre los atributos `data-*` de HTML5, te dejo un link: [DataTables atributos data][1]

Te dejo además un ejemplo sencillo que realicé: [Ejemplo][2]


  [1]: https://datatables.net/examples/advanced_init/html5-data-attributes.html
  [2]: http://plnkr.co/edit/8iIRfgKJKAWUF0EgZ3Op?p=info