Red Star Champagne yeast is the most "neutral" yeast I can think of and doesn't tend to leave a yeasty taste behind. How much yeast did you use, in what size batch?
You can try chilling the soda longer, and very carefully pouring off of the yeast once the yeast falls out- that should help.
Broken Leg Brewery
Giving beer a leg to stand on since 2006