Madara himself has said that Tobimara was as strong as himself. Also Gai is indeed a kage level shinobi that was verified by the past hokages and honestly he was able to beat a very strong High s rank shinobi with ease, Kisame. So yes he is very strong. Hinata and Sakura in my story are low s-rank right now. They could beat Sasori but would have some trouble and defiantly Hidan, who is on the lower spectrum of kage level.
Oh and the resurrected shinobi are nowhere near their full strength, Naruto is now as strong as Jiryaia
The Birth of a legend –Part two
Naruto Appeared inform of the Resurrected First Hokage, Fist raised and an evil grin on his face. Hashirama raised his palm to block it but was launched back quite far. He struggle to get up feeling very warm.
"That felt like Tsunade during one of her temper tantrums. But way hotter, did you add fire chakra to your blow." The tree making Kage asked before glaring once more at Hiruzen who was kneeling on the ground covered in bruises, cowering from his sensei that beat him for not helping his family. The man was a big supporter of loyalty after all.
Yes I learned Tsunade's chakra enhanced strength and can use it better then she can at the moment. And yes I did add fire chakra; well actually it was scorch which is a mixture of fire and wind chakra. But still it was effective was it not. I like improving old styles of fighting. "
"Well I must admit to being impressed. You are very strong and will easily surpass me with time. Let's go all out K nephew." The old kage said with a smile.
Naruto answered with a chuckle and a rushed into the man's gut with his fist. This began a back and forth of a tijustu bath, neither being better than the other. Naruto then went for a banzai attack and was lauched back.
He then stood up with a grin on his face and said "Rikudo sealing style: Release of the Battle weary soul" and with that seals began to appear on the First Hokage who soul was released form his false body with a smile on his face.
Naruto then turned his sights on Orochimaru who bloated for a moment and spat out a sword. Nauruto took out his sword and release a large wave of purple energy which completely destroyed all of the trees created by the first Hokage earlier assault. Orochimaru was seen panting missing his arms and part of his abdomen, coming out of his own mouth completely restored.
" Don't you understand I am immortal. " the unhinged Snake Sanin said. Then he lauched at naruto and the two began a fierce kenjustu battle that Naruto was clearly dominating.
Outside of the Barrier
"He is amazing; he beat two kage level shinobi and is easily defeating a third one. 'This came from the leader of the ANBU. He turned to see Sakura, Hinata, Jaryia and Anko eating popcorn watching Orchimaru getting his ass handed to him. Gai was grinning and just being his normal goofy self. None were worried.
"Yes that's it, slice him to bits, cut of his head hahahahahaha" this came from a slightly mad Anko.
Kakashi and Sasuke who had just gotten up there were in absolute shock to see Naruto easily fighting Orochimaru.
Back with Naruto
Naruto was getting tired of the poor swordsmanship of Orochimaru. All he was doing was swinging wildly, trying to out speed Naruto. So Naruto kicked him back and gather a lot of Chakra into his hands. It was Lighting Chakra and was spiraling around his hands not unlike a Rasengan.
As so Orochimaru attacked him again he grabbed both of the man's arms and said "RasenRakiri"
This got a massive scream form Orochimaru who Saw both of his arms Chakra network being fired and unusable. Naruto kicked the man away who climbed out of his mouth. His arms still did not work.
He ordered his Shinobi to drop the barrier and being the Snake he is managed to escape capture.
Naruto was tired. He never had to fight that hard and would eventually pass out, regardless of his stamina. He helped Sakura to heal the Remaining Shinobi and Sarutobi before going to his compound and fall asleep.
