В документации pygtk это не указано, но C документы do:
gtk_tree_view_set_search_column (GtkTreeView *tree_view, gint column)
column :
the column of the model to search in, or -1 to disable searching
Передача -1
для столбца действительно отключает поиск.