The patina itself isn't what makes food taste bad. It's the steel, and the chemical oxidation reaction taking place with the food that does it. In fact, the reaction is always strongest and produces the most noticeable change in 'character' of the food, during the very first interaction between the two (blade + food), when the blade has no appreciable patina on it. The patina is a by-product of that reaction, as is the change in food's taste/smell. They occur simultaneously, as ions are exchanged between the steel and the food, altering the physical properties of each (steel oxidizes and darkens/rusts, and the food's taste/smell is changed). As carbon steel becomes more oxidized over time (more patina), the reaction won't be quite as strong because there's not as much 'clean' unoxidized steel for food acids to react with, and it therefore won't produce the same degree of taste/smell alteration. Trying to minimize or remove existing patina, to hopefully eliminate the offending taste/smell, only prolongs the problem, as the clean steel will keep on reacting more strongly to food acids, every time it's exposed. A developed patina is what slows the reaction upon later exposures, and that will reduce the offending effects on the food.
Let the steel patina for a while first, and THEN applying some kind of food-safe coating might help downplay the taste/smell effects. With carbon steel, there will always be some reaction going on, so the issue can never be eliminated completely. Only way to do that, is to use a stainless blade.
David