I would easily argue that the four films you mentioned at the bottom felt like immediate justifiably great films. Watching The Third Man for the first time there is nothing inscrutable about them. Its not like their greatness was hiding waiting to be discovered.