Good question...Fox has a voice too, and the video with him doesn't have him using it, so I guess not. It'd be weird snake saying something to yoshi or pikachu to receive a completely pointless reply. And what about the ice climbers or Olimar? what kind of voices would they have?
My big question about story mode is how the pokemon trainer will participate...will he run along the background?