Shops updating

[Wasabi Newt]

Is whether or not a shop will update with new troops, spells and items random?

I thought it was related to completing the quest given at that shop that it would gain new stuff, but this doesn't seem to always be the case.

In my warrior's game for instance several shops got better after the quest was done, that don't change at all for my mage. (example, the magic school gained inquistors and new scrolls after I brought back the chronicles)