How do I assign 'all' term to a node?
it was so stupidly simple... Just don't add any term and add a filter to the view 

having Brand one of .... OR having Brand empty(NULL)

I should definitely stop looking for a complex solutions for a simple questions. Thanks anyway