Search items without a tag named X

I would do it the other way round: add the tag "todo" to every item and remove it from an item after you have revised it. This way your "todo" list is always available with a single mouse click.

To bulk add the tag, select all items, then drag the selection to the tag in the sidebar (and to bulk remove a tag, right-click the tag in the sidebar and choose delete tag).