Hello,
In the notmuch-emacs interface, it is not possible to mark non-consecutive messages in a saved-search view and then associate tags to all those marked messages at once. A feature that would be useful would be one that allows an alternate interface for marking messages and then adding/removing tags from those messages similar to package-list-packages interface.
Regards.