I still think that my original advice applies. Perhaps some Southern Rhone -type of wine would also do. I'd love to suggest a white with this, but beef and white seems counterintuitive. Take Grüner Veltliner - they work with everything!
Back when I used to be able to intake lactose, I used to make a lovely fish (usually arctic char) dish with cream, shallot, mushroom sauce which I marinated in cheap Riesling. I thought it very lovable with Alsatian Rieslings - especially those with a slight touch of RS. I wonder, therefore, could a powerful Riesling be good match with the stroganoff?
I think that this dish is more a question of making a match that doesn't overpower the wine or the food rather than making a match that would complement each other. Is beer out of the question? I would love to try such a dish with a good Baltic Porter like Koff's Porter.
-O-
p.s. I think that likings in food and wine pairings are extremely personal, so I hope others will chime in here also...
I don't drink wine because of religious reasons ... only for other reasons.