Do you feel that video game writing, and video game story creation differ from other forms of creative writing? If so, how?
Yes, especially for RPGs, because reactivity usually requires you to tell the "story" out of sequence - and usually you have to tell several stories at once depending on how many branches you provide.
In general, though, it's better to approach it from the game mechanics standpoint and let what the player can do in the game tell a story. Fallout's good about this - some of the best "stories" I got from Fallout 1 and 2, for example, were ones where Stealth and Combat options spoke for themselves in reactivity and quest solutions. And a lot of child pickpockets got blown up from ticking dynamite that somehow got planted on them - or through accidental repeated injections of Super Stimpaks.
In short, the game "story" can end up being less important than the player's experience in the game, whether they are actual story events are not. It's hard to compete with a story about how a player's 3rd level dwarven fighter survived a bum-rush of 20 orcs in a narrow corridor armed only with a ball-peen hammer and smashed through them Oldboy-style with only 2 hit points to spare… and it's guaranteed to generate more passion from the player than perhaps your most tragic character with his heart-rending story to tell. It's something you just have to accept, and even better, provide opportunities for. Give the player room to breathe.