To the best of my recollection, and also according to the info that I can find, the V8 option also came with AWD XLT, Eddie Bauer, and Limited trim packages. AWD was only optional with the V8, not the V6.
Member Don D's V8/AWD swap in his Trac came from an Explorer donor vehicle, which I believe was 2001.
If the vehicle came with a V6, it 4WD was optional.
I've only looked at model year 2001, so I'm not sure how far back the V8/AWD option was introduced.