It depends on how much story they give away with the game really Carbon.
Halo doesn't give enough to me, I love that encyclopedia in Mass Effect 2, I got ME2 on PS3, hadn't played the first game so the interactive comic + the encyclopedia helped fill in the blanks, it was all in-game and it was free.
It makes sense to hide story in Bioshock as it adds to the mystery of what happened in Rapture and the tapes on the floor fill you in on some events.
As long as it doesn't get ripped out of the game for you to buy later like DLC then I'm ok with it, as long as it's nothing important thats ripped out then I'm ok with it.
EDIT: What Barry said is the kind of the thing that makes me uncomfortable with gaming novels.
Ideally I'd like it to be a Walking Dead like thing, they share characters but the TV show and the comic do their own things.
Another example is Nolan's Batman films, I don't need a novel, I don't need to play a game, don't need to watch the Burton films to fill me in. Nolan creates his own universe for the story and characters, what happened in a comic a few years ago is irrelevant.
Just keep everything separate, game has it's own universe, comic has it's own universe.