Yes, it's feasible to pursue a combination involving Vickie, Ashley, Madison, and Amy in a single playthrough of House Party, but it requires careful planning due to the interdependencies and potential conflicts among their quests.