What do yo mean by "terrible records"?
They continued to fight post prime, took fights on short notice with mimimum preparation, did not have modern mentality of cherry picking fights & not taking risks. They did not stop fighting, they did not refuse fights & calculate risks just to avoid defeat on their record, like fighters nowadays do.
Sakuraba beat: Belfort, Royce G., Shamrock, Randleman, Mezger, Rampage, Newton,
Fujita beat: Kerr, Shamrock, Yvel, peak Sapp, Thompson
Yoshida beat: Don Frye, Hunt, Tamura, Ogawa
Those are quite great records.