Shellac, Texture, and Smoke Damage
Typically, as with new drywall, the drywall is primed before applying texture.  Priming allows for even, proper drying of the texture.  Shellac would do the same thing.  So I would shellac, texture, prime, paint.