Would they have been able to win even if the virgin killed Shaggy at the end?

Didn’t they say the people have to die in a certain order? So since the fool didn’t die when he was supposed to, then they failed? Or could they die in any order except for virgin?