Views and Taxonomy Filtering
If I understand your question correctly, you need the functionality of the Views Selective Filter module.

Although I haven't used this module myself, I've written a similar Views handler in a custom module. This filter handler removes all options from select lists that don't provide any results (due to other selected values). If the Views Selective Filter doesn't provide the desired functionality, I can create a sandbox project of my code.