If your description of the experiment is accurate then the result you got is unexpected. It is true that specific heat capacity of salt solution (per mass unit) is lower than of pure water, you can estimate it as $$C_{p} = wC_{p}^{salt}+(1-w)C_p^{H_2O}$$ where w is the mass fraction of salt. However, as you describe it, you didn't keep the mass constant but increased it by adding some salt to a fixed volume of water so your total heat capacity should be the sum of the heat capacity of water (which is the same for all samples) and that of salt, sugar or baking soda.
Since w in your experiment was around 0.04, the effect you were measuring was quite small and could easily be smaller then the experimental error. This error consists of the accuracy of measuring volume of water, of measuring temperature, of timing. The easiest way to reduce these errors is to repeat each experiment several times in random order and see if the results are consistent.
Update: I found a plot of specific heat of soda solutions and I calculated heat capacity for two cases: a) 300 ml of pure water and b) 300 ml of water + 12.5 g of soda = 312.5 g of 4% soda solution. The heat capacity of pure water sample would be 1254 J/K and that of water with soda 1276 J/K - as I expected, it is higher but the difference is less than 2%.