Well, yes Gai has a 50-49 win-loss record, but Kishimoto also said in an interview that Gai included his wins in Jankenpon. (i.e. paper-rock-scissors) so no real telling if he's actually stronger or not, IMO.