It shouldn't be that difficult. Most firearm manufacturers making handguns these days are using either natural metal finish (primarily stainless steel) or some sort of industrial coating. The days of fine blued salt-type finishes are gone. Industrial coatings are easier to apply and tougher than a true blued finish.
My Berettas are all primarily a semi-gloss black finish. Glocks are, obviously, just molded in black and the slide is finished in black. In fact most "Blueing" is actually closer to black than it is blue. The "Gunmetal" color offered by most paint companies is a very dark gray.
If you really want a blued finish, I'd try a light gray primer and then start spraying very dark blue over it. Finish it up with some Future with Tamiya flat base mixed in (about 5:1 works when I want a semi-gloss-more-on-the-flat-side finish).
Keep in mind that this would probably be illegal in some states. Some states require that "Toy" guns (which would probably include Airsoft) look like toy guns so that it is difficult for someone to try and stick up a Quicky Mart with one of them.