Dynamic view per taxonomy term
Okay, I have figured out a solution, although its a bit crude. Before I continue, I should mention that my aim was to also to create hackable URLs.

Installed the Taxonomy_Display module. Created a Content View, and immediately added a contextual filter Content: Has taxonomy term ID with the following configuration:

WHEN THE FILTER VALUE IS NOT IN THE URL:

Provide default value 
    --&gt; Type = Taxonomy term ID from URL
    --&gt; Load default filter from node page, that's good for related taxonomy blocks
    --&gt; Vocabularies = Category


WHEN THE FILTER VALUE IS IN THE URL OR A DEFAULT IS PROVIDED

Specify validation criteria
    --&gt; Validator = Taxonomy Term
    --&gt; Vocabularies = Category
    --&gt; Filter value type = Term Name converted to term ID (got this from the Taxonomy_Display module)
    --&gt; Transform dashes in URL to spaces in term name filter values = Checked
    --&gt; Action to take if filter value does not validate = Show "page not Found"


I then added a relationship: 'Content: Taxonomy terms on nodeon my vocabulary, to give me access to the Taxonomy filters, and added a field filter onTerm = Category` through the relationship created.

Finally, I cloned 3 pages based off the above config, with a page path to categories\%\articles, categories\%\photos, and categories\%\videos, and on each of these added a further filter by the respective content-type.

Well, it does what I want it to, but it somehow still doesn't strike me as an ideal solution ... I think it could be simpler, whilst also allowing for dynamically identifying the content-type from the URL. Therefore, I won't mark this yet as the answer, until someone can critique my approach. :)