Taxonomy Terms node count of different content type
You can achieve this with help of an additional relation. If you are following view creation from the post mentioned by you 


After selecting ' Taxonomy term: Content with term ' add another relation and choose the node referenced field - reverse and choose Require this relationship. (in your case 2.Store-title---> This field is of content type Store and is added here as a node reference)

Now you will get your count of deals