How do I filter exposed taxonomy terms with other exposed taxonomy terms?
Use the Search API.  Totally awesome.  It will provide you with the Facets you need.  Don't be intimidated.  The instructions below are great.

http://envisioninteractive.com/drupal/drupal-7-views-with-faceted-filters-without-apachesolr/