I thought they changed it so that the MSQ made you do it before going into Sastasha, no? I guess I just assumed, since it was mentioned during my story but because I was so over-leveled I had already done it anyway.

In any case, absolutely yes, it should be mandatory. As should class/job quests.