Well . . . not meaning to add to any confusion regarding fans and clutches, my book shows '67 390 fan as #C6OE-F, seven blades, as you mentioned above, and fan clutch #C7ZE-B, however . . .
My '67 390 has a 5-blade fan, #C5AE-B (289 application) and no fan clutch. Since my car was pretty much totally original when I bought it, I have no reason to believe that this fan wasn't original, also. What happened often on the assembly line, is that when a "correct" part wasn't available, the workers would "substitute" another part that would work, just to keep the line moving.
My Mustang was produced 19 days behind schedule, so I'm sure the assembly line was working overtime, whips were cracking, and they couldn't hold up production because the "correct" fan wasn't available, so they installed whatever they had . . . in my case, a '66 289 5-blade fan /forums/images/icons/crazy.gif.
As far as the fan-clutch goes, I know that all 390 cars with air-conditioning had one, but many (like mine) without AC didn't have one.
HTH,
Rick