Harvin can play special teams at a high level and I don't know about Wallace (I think he is going to end up in Miami).
I agree that it is a fantastic deal for MN. I am surprised that Seattle made that deal but perhaps they think that the entirety of Harvin's game (special teams, some familiarity with zone/spread offenses from his time at Florida, etc) makes him worthwhile.