I think the map in 2008 could have been somewhat different, but apart from Wyoming I don't think it would be crazily different.
Then, I suppose he would have needed a rebranding to run in 2016, and in any case Sanders or Warren or some other people on the left would have attacked him hard for the conservative stuff he had done or said while governor of Wyoming (I mean, Bernie got this far while casting Hillary Clinton and Joe Biden as too moderate, and they weren't the governor of the most Republican state in the USA). I think if Freudenthal had won the primary anyway, I think it would have been with a similar map to Biden's in 2020 but with less white college graduates.
Then, I think Freudenthal would have beaten Trump by a decent but not huge margin; I have no idea about the electoral map because of the potential variations introduced by the new 2008, the new 2012, and the 2016 primaries.