Llevo un rato buscándolo , pero como me temía o modificas el plugin o lo haces a mano.
Este plugin empaqueta la tabla en un div con id como el de la tabla , es decir, si tienes una tabla con id mitabla , creará un div con id : mitabla_wrapper . Lo mismo hace para los div que contienen los botones , y el campo de búsqueda.
Viendo por encima un poco la documentación, se puede definir el comportamiento de búsqueda pasando le una función, por ejemplo miBusqueda .
Todo esto nos puede permitir crear nosotros mismos el elemento select e incrustarlo en el div que queramos, por ejemplo mitabla_filter, que es donde se encuentra el campo de búsqueda .
Podemos aumentar el tamaño , mover a nuestro antojo etc , usando jquery o javascript nativo , ya eso a gusto de cada uno.
De esta forma nuestra función de búsqueda miBusqueda tendría en cuenta el valor seleccionado de nuestro elemento select mientras se ejecuta y además tendremos nuestro select posicionado donde queremos.
OJO!! tendrás que tener en cuenta los diferentes eventos que renderizan la tabla y construyen de nuevo la tabla , pero supongo que también hay alguna opción en la API para ello.
En definitiva , para lo que quieres hay que hacerlo a mano. Si tienes alguna pregunta no dudes en proponerla de nuevo.