In my opinion the choices should impact the story in proportion to how big the decision is. If you decide between blue socks or red socks, it may not change the story much, but then why create two paths? It is a lot of work for no pay off.
That being said, you can have this change moderately affect the story line or change the perspective, without changing everything. For example, maybe the plot and supporting characters are the same. Maybe the battle is even the same, but when the enemy flanks from the side (oh no!) the group is split in two. The melee demon gets captured, and has to escape the enemy camp. The ranged demon manages to escape, but has to find a way to free his comrades. From this point the two paths will probably diverge, unless you find a way to make them connect back at a fixed outcome. I recommend having the paths diverge though.