What soda brands stain your teeth the most?
If you mean pop then Pepsi and Coke.
What stains the most is probably tea. But remember that Tea is good for your health, especialy green tea. Soda takes more time to stain teeth, but their action is irreversible, as it demineralizes the enamel and teeth turn yellow over the years. Also Soda causes cavities. The stains caused by tea can be removed with a dental cleaning. But not the ones from Soda.
Well in general soda is not good for your teeth, but if it is in a recipe that bakes the soda in to it, it should not affect your teeth, but if the recipe is not baked it will most likely have some affect on the teeth. but as long as you brush your teeth after words, shouldn't be to big of a problem.