Maybe 3 decades after it was released according to this paper; http://scholar.google.ca/scholar_url?hl=en&q=http://59.1... Even if the NSA appointed S-Boxes did improve Lucifer then decreasing the block size does not really improve on your point.