I was didn't watch all of The Sopranos before i first saw AD, so when I finally went through all episodes of The Sopranos last year, I couldn't help but laugh when I saw Will Arnett as the FBI chick's husband.
AD really set certain people in stone for me as their AD characters. I doubt I'll ever be able to see Will Arnett as anyone other than Gob, David Cross as Tobias Fünke, Tony Hale as Buster, and so on. I don't think it'll hurt how I see them in future roles, but I'll always think of AD every time I ever see any of these guys in anything else.
The same goes for other aspects of the show - Christmas Time is Here, The Final Countdown, etc.