ACF allows you to create your own location rules http://www.advancedcustomfields.com/resources/custom-location-rules/
It should be possible to create a rule that checks to see if a category is selected of not. You could add a rule for “Category” “does not equal” “empty”.