Baking soda has a set "solution pH" and adding more will not make the solution any more alkaline -- though it will provide a reserve of alkalinity to buffer against the addition of acid. What you need to do instead is use the correct chemical. Every C-41 recipe I've seen, including the one you linked, calls for the carbonate -- in this case, actually potassium carbonate, though if you correct for the change in molecular weight, you'll be fine with sodium carbonate -- but you're using the bicarbonate, and sodium hydrogen carbonate. The formula actually uses both, which establishes a buffer system that will keep the pH nearly constant as you use it.
The big difference between the two, for our purposes, is that sodium carbonate has a significantly higher solution pH than sodium bicarbonate. The carbonate will make a pH as high as 11.6, while the bicarbonate will only to to a maximum of 9. Combining the two will give a value in between (as I recall, something around 10.6 for C-41 color developer), with the ability to robustly maintain it.
Use the correct mix of washing and baking soda (and correct appropriately for sodium vs. potassium salt, and for the water of crystallization -- washing soda is the monohydrate, while your formula may want anhydrous) and you should get correct results, assuming you used the correct chemicals otherwise.
It might help others who know more than I about C-41 chemistry if you'll post the exact formula you actually used (i.e. what you actually put in the mix, rather than just what the formula called for) and what process you went through to mix it. I've personally used Dignan's 2-bath C-41, home mixed from scratch, and had very good results -- but it uses only carbonate, no bicarb at all, and it has all of that in the second bath (the Bath A contains all the "good stuff"; Bath B is just the carbonate).