illustrator's trace function is pretty bad as far as my experience goes.

you're best saving as an eps directly out of the vector program. it's going to be a raster image in photoshop no matter what you do.