Views & Multi-dimensional table
I had a very similar problem and I could solve it using Views Matrix module. It has only a dev version for Drupal 7, but it did the job perfectly. 

Look at this question, it's almost the same except that I didn't need to count the items: Matrix view with content as columns and taxonomy terms as rows

There is also another answer to that question which I tested and it works as well.