The understanding and use of nanostructuring enable the utilization of nanomaterials and their ordering to achieve a desired property or a synergistic effect in which the minimum percolation threshold is obtained. In the case of nano clays, nanotubes, and graphene, this can be achieved by forming a highly networked structure, by planarized orientation of the platelets, and forming "house of cards" structures. In our work, nanostructuring can be achieved by a hierarchy of roughness or the mimicking of the lotus leaf structure. This involves the use of conducting polymers and stimuli-responsive polymers that result in a superhydrophobic wetting behavior. This superhydrophobicity, in turn, results in a high corrosion resistance as evidenced by salt immersion tests, polarization curves, and EIS measurements. This talk will summarize our results and describe the principles of nanostructuring and the right materials to achieve superior properties.