It's not a great long term solution, but you can probably solve this with some basic math, case when statements, and grouping.
Case when (workflow you care about) is in the history, then 1 else 0
Sum a statement like that, grouped by transaction, and anything = 0 would be your target.
Long term, if this information is important, then you probably want that workflow to set a flag on the transaction when it is run so to don't have to deal with things like this in the future and it would be more accessible for everyone. Of course don't do this for everything... You can always take solutions like this too far (too many custom fields).