The man blocks Cerulean Cave until you complete the main story — not just the Pokédex.
The Pokédex count (60, 150, etc.) is irrelevant. He is a story gate, not a dex gate. (In Yellow, the cave opens after Elite Four; in FireRed/LeafGreen, requires National Dex + Ruby/Sapphire quest.)