Didn't sets having accompanying novels used to be standard procedure?
The Urza saga, the Weatherlight Saga, etc.
I'd imagine the books are pretty meh, but it's a shame they at least don't make some token effort in regard to this. I'd read some fiction set in Innistrad.
Oh God, Now I wanna make all Innistrad decks.