alles, was mit Deutsch zu tun hat

устаревший, потому что устарел, а не потому, что не употребляется, что, впрочем, тоже показатель, независимо от того, есть ли подходящая цитата в дудене или нет. Er wunderte sich darüber, nicht früher operiert werden zu müssen - это и есть прошедшее время. смысл ведь тоже какой-то еще должен оставаться.