omission of should in that clause

It is strange that he be angry is an archaic use of the "present subjunctive" which is rare in modern English, and almost obsolete in this context.

It is strange that he have failed is parallel: a present subjunctive, which was presumably grammatical at one time; but unlike occasional instances of be, I don't think most people would even recognise it as an archaism.