I've had great results with Formula 44/40 Cold Blue. You can age brass a hundred years in seconds.
While you're in the gun shop buying the Forumula 44/40 you may notice a row of Birchwood Casey bottles, each with a different label. The large print on one says it's for steel and won't work on brass or aluminum, the large print on the next one says it's for brass and won't work on anything but brass, etc. If you read the small print you'll see they all have the same active ingredient, selenic acid. It's amazing how many bottles of stuff you can sell to the same customer if you just print up some different labels....
If you can't find Formula 44/40, and unfortunately it's hard to find; too many gun shops only carry Birchwood Casey product(s), get the Birchwood Casey Deep Blue. The label on that one says it only works on steel ... try not to laugh so hard you fall down and maybe injure yourself....

That one is selenic acid too, but it has more of it -- it's the next best thing to Formula 44/40 that you're likely to find in a local gunshop. (Formula 44/40 has even more of it, but the Deep Blue isn't bad.)
Hey, Bill -- ever think of having some labels printed up to stick on your khukuris? Sell each customer a knife for chopping pine that won't work on any other kind of wood, another knife for oak, another for hemlock ... there are a lot of different kinds of trees ... you could sell a lot of knives that way....
N.B. Stainless steels, some aluminum alloys and some high-alloy steels don't blue -- but they fail to blue exactly the same with the contents of one bottle as with another....
If brass isn't affected it's because it's lacquered -- a lot of commercial brass products have a thin coat of lacquer to prevent tarnishing and it's often so thin you can hardly see it -- but it'll come off with paint stripper. I don't think HI lacquers any of their brass, but you might find lacquer on something else.