There are tests of normal map assets found in Super Mario Galaxy, but they're unused. The GameCube "supported" limited normal mapping through its indirect unit, assuming the lighting response is baked. The BLMAP tech seen in Skyward Sword can generates lighting response textures at runtime and could support normal mapping, but I don't think the studio used it outside of a few special effects.

The bumpmapping hardware most wikis mention as "supporting normal mapping" is pretty much irrelevant.