Showing content on pages without taxonomy
This should be fairly straight forward


Create a new view that displays all the content without a taxonomy term, 
In the existing block view look under the advanced settings for no results behaviour and click add. In here you can add a view to display if there are no results so simple select your view that you created in step 1.