Edge to Sakuraba for having insane grappling that would have negated if not overcame Tito's wrestling (see Frank Shamrock's constant movement and scrambling throw off Tito; see Sakuraba handle a big, powerful, good wrestler in Randleman.)
Both were in prime and on top of LHW world (or what was LHW at the time). Sakuraba would be trickier for Tito to deal with than vice versa.