Hola la unica solución es en el ajax de listar colocar en cada uno de los arrays la funcion utf8_decode.
Ejemplo:
case 'listar':
$rspta=$cliente$rspta=$categoria->listar($idcliente);
//Vamos a declarar un arrayArray
$data= Array();
while ($reg=$rspta->fetch_object()){
$data[]=array(
"0"=>$reg->cedula>idcategoria,
"1"=>utf8_decode($reg"1"=>$reg->empleado),
"2"=>utf8_decode>utf8_decode($reg->direccionnombre),
"3"=>utf8_decode($reg"2"=>$reg->Telefono),
"4"=>>utf8_decode($reg->estadodescripcion)?'<span class="label bg-primary">Activo</span>':'<span class="bg-warning">Inactivo</span>',
"5"=>($reg->estado)?'<button class="btn btn-warning text-center" onclick="mostrar('.$reg->id.')"><i class="fa fa-pencil"></i></button>'.
' <button class="btn btn-danger" onclick="desactivar('.$reg->id.')"><i class="fa fa-close"></i></button>':
'<button class="btn btn-warning" onclick="mostrar('.$reg->id.')"><i class="fa fa-pencil"></i></button>'.
' <button class="btn btn-primary" onclick="activar"3"=>utf8_decode('.$reg->id.')"><i class="fa fa-check"></i></button>'>condicion);
}
$results = array(
"sEcho"=>1, //Información para el datatables
"iTotalRecords"=>count($data), //enviamos el total registros al datatable
"iTotalDisplayRecords"=>count($data), //enviamos el total registros a visualizar
"aaData"=>$data
"aaData"=>$data);
echo json_encode($results);
break;
default:
# code...
break;
}