Unfortunately, searching is not supported when using an association as the data source. What you can do, however, is set it to database or xpath and retrieve the same data over association. The search bar will then be available again.
If you can't use the database or xpath sources for some reason, you could instead opt to use a list view and the list view controls widget, for instance.