Nope, Nadal lost to Youzhny that year (last year).
Yeah, PHM and Andreev are diffrent, but in this case, Andreev is a bigger threat than he was to Nadal on Dubai, I sense the courts are faster here, at least they look to me on TV.
You mentioning Igor's BH DTL is true, but Nadal 2nd serve and ball depth are also important cues.
Either way, match should be interesting.
The courts look average speed to me, they aren't usually fast in Canada, it's Cincy where they are very quick, but that can depend on the humidity as well.
Andreev, problem with him, is that he is very poor around the net. He will get some short balls and have to win them from the baseline, because Rafa will make some great gets as usual and a competent volleyer could finish them off at the net, this is not Igor.
Yes, Andreev has the weapons to create some problems for Nadal, but the question is, will he play at a high enough level for a sustained period of time. This is what I have my doubts about.