A villain's entrance is the first appearance of said villain in a situation where the heroes realize said is a villain thus Sephiroth in the flashback is his entrance because Cloud realizes he is a villain (despite the fact that his memories are somewhat obscured).
I could swear the poll mentioned Ultimecia's entrance as being in possession of Edea (but I think otherwise personally).