bottom line is Solskjær is a legend in the eyes of most true football fans (not just reds) not just because of his ability (possibly the best finisher the prem's ever seen), but because of his attitude to the game.
Ole is a legend in the same way Gary Speed, Alasandro Del Piero, Paul Scholes etc are legends. they've never fukked around, holding their clubs to ransom over wages (like Gerrard, Ferdinand, Keane (though still a legend for other reasons), Lampard etc) or done anything off the pitch to embarrass themselves, their clubs or their fans.
Basically, Ole is a rarity in the modern game. An honest footballer.
That alone doesn't make him a legend, but combined with some historical football moments (4 goals in 10 minutes off the bench vs Forest, last minute winners vs Munich and the vermin in 99), all add up to tick all the boxes necessary to give a player legendary status.
anyone who doesn't acknowlege Ole as a bonafide legend is a know nothing fukkwit, end of.