"
Alabama is one of only five states in which the
governor and lieutenant governor are elected separately and thus may be from different parties."
https://ballotpedia.org/Lieutenant_Governor_of_Alabama This is what happened in 1990: voters elected Republican H. Guy Hunt for Governor and Folsom for Lieutenant Governor. So the scandal that caused Hunt's resignation did not implicate Folsom or the Democrats.
Of course the unpopularity of Clinton in Alabama was not the only reason for Folsom's defeat: "In
1994, he ran for a full four-year term in his own right. Although some regarded Folsom as a popular Governor, he was primaried by three candidates, the most serious being
Paul Hubbert, the executive secretary of the
Alabama Education Association and nominee for governor in 1990. Folsom after a fierce and sometimes nasty primary, fended off Hubbert's challenge with 54% of the vote. But Hubbert's primary challenge damaged Folsom, who in the General Election, was narrowly defeated by former Democratic Governor
Fob James, who was running as a Republican. Even though 1994 was a tough year for Democrats and that Folsom was facing a popular former governor in James and had spent a lot of money to win his primary against Hubbert, the result was narrow. In fact, Folsom lost by less than 10,000 votes or 49.7%-50.3% to James.
[6] Compared to other prominent Democratic incumbent Governors who lost that year such as
Ann Richards in Texas,
Bruce King in New Mexico, and
Mario Cuomo in New York, Folsom ran much more strongly they did. He also ran stronger than Democratic nominees in other Southern states with key governor's races, such as
Phil Bredesen in Tennessee (who eventually was elected there in 2002),
Jack Mildren in Oklahoma, and
Nick Theodore in South Carolina.
[7]" https://en.wikipedia.org/wiki/Jim_Folsom_Jr.
Given the extreme narrowness of Folsom's defeat, I think it is reasonable to suggest that he would have won if Clinton had not been so unpopular in Alabama in 1994.