Like in most apps where this is any easy thing: search across all notes for a subset you want to tag. Use REGEX to get said set, select all results. Use the tag option to tag all entries in the set. Done.
3 Likes