Seles hit 30 winners, compared with 7 for her unseeded opponent.
Martinez, seeded second behind her fellow Spaniard, Arantxa Sanchez Vicario, was forced to rally for a 6-1, 2-6, 6-1 victory over her unseeded opponent.
The tournament's third-seeded player took advantage of a mental lapse by her unseeded opponent to gain control of the match, which she won, 1-6, 6-4, 6-1.
Meanwhile, top-seeded Yevgeny Kafelnikov and Michael Stich struggled into the round of 16 with victories over unseeded opponents.
Tauziat, of France, was seeded No. 12, which made her the first seeded player in the history of the Open era to be shut out by an unseeded opponent.
But Ros Fairbank and Elise Burgin, the unseeded opponents of the top-seeded duo, are not sentimental types.
His U.S. Open victory came against big server Frank Froehling, a dangerous unseeded opponent who had upset top-seeded Roy Emerson in the semifinals.
Besides Sampras and his challenger, the top-seeded Agassi also faces an unseeded opponent in 27th-ranked Jacco Eltingh.
In doubles, again playing with Ouellette as the top seeds, Vasek lost the finals, to unseeded opponents.
Should Serena beat Bartoli, she would play either Lisicki or another unseeded opponent, Czech Petra Cetkovska, in the last eight.