I think Staal was considered a bit more of a true star. If we're comparing them to active players, he would be equivalent to someone like Hughes (although I think Hughes is better) whereas Damphousse would be more like a Larkin, I guess.
I think statistically Staal wins, but I wasn't a big fan of his. He seemed to mail it in quite often after a strong four or five year run after the Lockout.
When you factor in compete, intangibles, clutch factor, all-around play etc, I might be inclined to take Damphousse. But when he was on, Staal was better.