All of the premium template include the search category filter and the keyword search input.
Some templates do have these turned off by default. The individual template docs do cover how to turn these features on. If you require help enabling these on a specific template, let me know which I can can give you the instructions.
Hope this answers your question thoroughly!