Cobalt Scar Tooth ?
 

I notice that the velious teeth requirements weren't changed until 2001/12/04 according to patch notes, which is exactly the same time as the Luclin patch was implemented.

http://www.tski.co.jp/baldio/patch/20011204.html

Does this mean the teeth will always be required to access CS?

For portal access yes.