Wow. Things have certainly changed since I flew SK trans-Atlantic last (2002). Back then, asking in CPH at check-in was never a success; things were different at the US stations though.
Still, I did manage to get upgraded on SK metal about 80% of my flights that summer. :-: