How soon can I get a Cloyster in Shining Pearl?
The requirement to get Cloyster (and Shellder) is either a Super Rod, or the National Pokédex(for the three Grand Underground locations). As both require you to defeat the Elite Four, the answer to your question is Yes. (Note: the Super Rod also requires the National Pokédex, so really the singular answer is the National Pokédex).