The core principle of the game is: No matter who you kill, the quest should still work. At least the main quest, side quests not so sure.