How to create an "All" link in a taxonomy menu (block)?
My opinion: 

You can create a new term called all and add it to all your related nodes.

Or, 
You may use Views to create a page to show all nodes, and add that to your menu.