No, factory didn't always use a clutch fan. Most times they didn't. Never saw a factory one until the '70s, but not saying they weren't out there. NONE of my '68 GTSs had them- 3 340s, 1 383; a '66 AC wagon, a '66 Valiant 270, a '69 Swinger, and others... all factory.
That said, there's no reason not to run fan clutches if you can fit one in. Fact is, you can't always. No crime if you can't.