I am not sure what you mean by category searches?
In is_category() branch of template hierarchy category.php precedes archive.php, it is intended and wanted behavior. If you want to change template behavior for specific category you will need to override that logic, likely in template_redirect hook or around that.