This isn't a knock on Pavs, but the Hockey Hall of Fame is the easiest HOF to get into, Dats will get in. He'll retire with 2 Cups (at least) and over 300 career goals.
I'll take Fedorov over Datsyuk. Feds won the Hart, 3 Cups, and had 30 or more goals in a season 10 times. Fedorov career's better then Datsyuk, Datsyuk is in, so no question Fedorov.
Dats also has 532 assists already. He could easily be over 600-650 when he retires and is just shy of Beijing a ppg player his entire career (804 points in 824 games) that's good enough for me, without even taking into consideration his two way play. That just puts him over the top.