[quote=@Bishop]
Everyone has all 5 chakra natures?
...
...
...

Well, to my defense I never saw him use wind or fire.
[/quote]

Everyone can use all 5 natures, yes. Naruto could use water or fire techs, if he wanted. He could, however, not use Fire, or Water, or Lightning, or Earth Chakra to enhance his rasengan, or his Kunai. (As explained by Kakashi and Asuma when he learned the Rasenshuriken). Since he did not have any natural inclination to those natures, and that's what we're commonly talking about while talking about Chakra natures.

So, either Hiruzen was naturally gifted in all five, or he worked his ass off to master all five from the ground up. Regardless, dude was fucking badass.