For men, my choices would have to include Scott Hamilton, Brian Orser, Alexandre Fadeev, Kurt Browning, Alexei Yagudin. I'd probably still vote for Browning for the combination of quickness, variety of steps, and musicality.
Oh, and David Liu!
To expand the field further and into the current era, other options would include Stojko, Candeloro, Plyushenko, Takahashi, Lambiel, Sandhu as mentioned . . . also Sebastien Britten, Dmitri Dmitrenko, Evan Lysacek.
And for edge work in general more than for quickness and step sequences specifically, Brian Boitano, Mark Mitchell, Todd Eldredge, Jeff Buttle.
Women . . . uh . . .
Yuka Sato for quickness. Michelle Kwan for musicality and edges. Irina Slutskaya for difficulty and edges. Sasha Cohen for intensity. Um . . . not too many who have made it a signature skill. I guess Mao Asada and Carolina Kostner this year.