Yeah, they've both got sharingan, and both are geniuses. Gai also mentioned earlier that Sasuke reminded him of Kakashi when he was younger, so they be similar in style as well.