Sasuke and Naruto are far too powerful to be felled by the likes of Kakashi, Gai, and Tsunade. Kakashi's Kamui will not be able to warp Sasuke as Susano'o provides a physical hindrance and without Kurama's chakra, he isn't warping the whole thing away. This is just fanboy rubbish. After a single usage, he feels the overbearing effect of not having Uchiha blood coursing through his veins. BM Naruto with a warning can easily dodge Kamui's warp point, hence, kakashi is no threat for either one of them.
Gai is not beating BM Naruto or getting past Susano'o. He's a non-factor as well. Sasuke or Naruto can easily kill Tsunade. A BijuuDama Vaporizes her and Amaterasu turns her to ash, save for her silicon bust. That would be hard to burn. There is no one else left then. So, as for the question goes: Sasuke and Naruto can both easily burn down or utterly destroy the entire village.
Sasuke summons his snake and simply snakes through the whole area, burning down everything with Magatama and Enton sword. Naruto uses his Bijuu Damas to get a win. Sakura is killed with Kakashi's well-placed Kunai and forgotten under Konoha's public toilet's rubble.