Orion,
Eevun and
Nadine, I'll respond to you later. The über-fan in me has to deal with the criticism first.
I fully recognize that Andreev has a poor work ethic, which is why he's an inconsistent skater. However, me and some of his fans still feel that he was unfairly judged at times at Nationals. His marks sometimes reflected more the fact that SC didn't want to promote an athlete with a weak commitment to the sport rather than how he actually skated on that day.
I admit I haven't seen the 2001 and the 2002 Canadians in ages, so I'll have to check the performances again, but my opinion the first time I had watched them was that Fedor (who ended up 6th over-all in both cases) did well enough to make the National team.
As for the 2003 Canadians, I have a very hard time believing that the man who cleanly performed a total of 1 quad (it was indeed ratified---Andreev is officially recognized at the 6th Canadian skater to land a quad in competition
http://www.radio-canada.ca/sportsamateurs/patinage_saskatoon/nouvelles/200301/11/004-LibreMessieursSeniors.asp) and 11 triples (3 of which were in combination) during the short and the long should be ranked lower than the guy who had a total of 0 clean quads and 7 good triples with only 1 in combination (Sandhu) and the skater with a total of 0 clean quads and 8 solid triples with 1 combo (Buttle). The fact that Fedor was the only skater that day who received a standing ovation a full 30 seconds (yes, I timed it) before the end of his free skate says a lot about his performance.
At the 2004 Canadians, Andreev was unfairly placed 4th after the SP. His jump content was exactly the same as Jeff's EXCEPT that the latter included a simpler 3-toe/3-toe combo while Fedor did a slightly more difficult 3-flip/3-toe. Moreover, Andreev skated his SP absolutely perfectly while Buttle had a couple of shaky landings (even though they were all clean). Whatever position the judges would've given to Jeff for the SP, Fedor should've finished one place higher.
Buttle (who only had 2 clean triples in his LP) should've been ranked behind Nicholas Young in the free skate because the latter landed 6 good triples.
As for this year's Nationals, it's true that Andreev didn't have a great SP, but I was a little miffed that his PCS was only a point higher than Reynolds. I'm sorry, but no judge is going to convince me that Fedor's skating skills, interpretation, etc. are as dreadful as Kevin's.
Popping the 3-Axels at the start of his LP was indeed horrible, but the rest of the performance was very lovely (and Andreev was rewarded with a standing ovation at the end). Over-all, I think he skated it better than last year's LP, yet his PCS for "Violin Concerto" was a few points lower than his tango routine.