How to flag all contributors with a specific tag?
Yes you can tag contacts from the search. Find Contribution list all the contributions and its not possible in current system to tag contribution, so action option would be available from Find contribution to tag the results.
As said by Andy and Pete, you will need to Advance search to the the contacts based on the criteria and choose the 'Tag - Add to contact' action.