I don't know who the other guy is but he probably stomps the hell out of Game Basara Yukimura who is practically featless outside dodging bullets and flipping a horse.
Gintoki was able to stand to to toe with Nizou, who split a battle ship in two with his Benizakura, fought Housen from Yato clan (possibly the strongest tribe in Gintama-verse), and survived (even though he need some help, but he survived Housen's attacks). The same Housen who split a building in two with his umbrella (showed in flashback when Housen fought Umibouzu, another Yato clan). Gin also pulled down a helicopter with wire strings before, and casually shattered steel with his wooden sword. Speed, he is fast enough to fight Jiraia (in his second fight against Jiraia), a master ninja. I'm not sure about Yukimura from SB, but if his feat are only flipping a horse and dodging bullets like Wei said, I don't think he can win this.
Yukimura is a rival and match for Masamune. Masamune took a beating three times from Hideyoshi who is able to shift the formation of the ground with the force of his punches without even touching the ground itself. Not sure how big the battleship is but Hideyoshi jumped on one end of Motochika's ship which is a huge ship and a land tank and forced the other side of it to lean up. He also punched Date so hard that the force destroyed a castle.
Yukimura's direct feats include taking punches from Oyakata/Shingen who's punches were said to be able to kill a normal man with one blow, he also punched Kotaro miles away into the sky and lifted a multiton rock, fought and weapon deadlocked with Tadakatsu.
Yukimura's most impressive strength feat is him stopping the charging Fugaku (Motochika's ship) when it was in land/tank mode. He did it with his spears and his strength alone. It's a pretty nice sceen too.
One of his best durability feats was when Mori trapped him against the modified Fugaku and set several glasses/mirrors on him to amplify the sun's rays and burn him. Yukimura began burning brighter, took all of it, broke out and defeated Mori. That same weapon was easily disentigrating formations of rocks, hills and houses IIRC.