Patina is 'black' iron oxide (Fe[sub]3[/sub]O[sub]4[/sub]). What we normally know as red rust is also a form of iron oxide (Fe[sub]2[/sub]O[sub]3[/sub]). Red rust is loosely-bound and occupies a larger volume than the original iron of the blade, which is why red rust will pit the blade. The black oxide doesn't behave in the same manner, and instead is a stable and harder layer on the surface, which will help prevent that steel from later reacting with oxygen + water and forming rust. It's still possible to rust the steel, if the existing oxide layer is scratched/rubbed/sanded off, exposing un-oxidized steel underneath.
For a more uniform look using the vinegar, try dipping the blade into a HOT mix of vinegar + water. I did a few of mine this way (including a Case CV stockman), using the runoff into a coffee pot after de-scaling a coffee maker with a half & half mix of white vinegar and water; just dipped the blade into the hot mix (~180°F) for a few minutes. You can actually watch the patina form before your eyes; repeated 'dips' into the mix will darken it further, and also make it look more even. Scrubbing the blade afterward with some baking soda & water will neutralize any residual acidity, and will also scrub off any red rust that might've formed, along with some of the black oxide. That'll leave an even grey which is pretty attractive. Sharpening the blade, or stropping it with some compound, will scrub away the black oxide and leave a nice & shiny edge, in contrast to the patina.
David