http://www.tski.co.jp/baldio/patch/20011204.html -- SoLuclin patch. 12/4/01 or 4/12/01 for your euros
2 patches before that was the Project M patch (including a minor patch just before the luclin one).
The previous big patch was FV being released and Melee/Caster rebalance, again no mention of shawl or even hints at coldains learning something new etc.
I've looked through most all of them, and searched for Shawl / Coldain, and haven't found any evidence that it wasn't in at release. Now it wouldn't surprised me *cough* Iksar class specific quests. But I am just not seeing it.