Sephiroth's popularity IMO stems from the Final Fantasy series being fairly under the radar for a very large portion of the gaming population at the time until FF7's arrival on playstation. As such much of it is likely nostalgia goggles as it was their first FF game and as such is the most memorable for them.