As a rule of thumb, I would expect that if "use strict;\n" comprises less than about 5% of the file, it is worth using.

In addition to legacy code, some of the rare places where you would avoid using strict include one-liners and golfing.