It is believed that the early pioneer for autologous blood doping was Finnish 4-time Olympic gold medalist, 5,000 and 10,000 meter runner Lasse Viren. He was one of the earliest athletes that listed a doctor (Dr Pekka Peltokallio) as part of his support staff. Viren won his medals in 1972 and 1976. Blood doping wasn't even illegal back then - it became a banned method in 1985.
It is also widely speculated that the Finnish ski team picked up the blood doping knowledge from their running colleagues. It's a small country where most coaches know one another. Again, there's no public confirmation from anyone but it is believed that the Finnish ski team was using autologous blood doping at the 1984 Olympics in Sarajevo, possibly earlier.
http://en.wikipedia.org/wiki/Cross-country_skiing_at_the_1984_Winter_Olympics
The Finnish coach who's believed to have transferred the blood doping knowledge to Italy is Jarmo Punkkinen who served as the Italian head coach from 1984 to 1990. Italians became a major force in cross-country skiing during the 1990's.
So it should surprise no one that once EPO came along, there were many teams "prepared" to jump on board. As in cycling, it's hard to believe any cross-country skier medalist in world champs or Olympics in the 1990's was clean.
Muehlegg's performance in the 2002 race is a perfect example that autologous blood doping is no match for a good EPO boost - the 2nd and 3rd place skiers (Hoffman and Bovinov of Austria) are both known blood dopers and the Olympic race organizers found used blood bags and syringes in the trash for the Austrian team accomodations, and were most likely aided by an extra blood bag each.
http://sportsillustrated.cnn.com/olympics/2002/news/2002/03/01/blood_probe_ap/