Based on what I found, the Bulk Action Toolbar (BAT) currently does not support updating tags from the All Tasks level (formerly known as the Everything level). At this time, this appears to be a product limitation rather than a bug