20 years ago krylon wasn't worth buying. I have rattle can black BBQ rustoleum which has lived outside in the elements for 7 years which isn't rusting.
Rustoleum usually takes a month to cure just like duracote. After that, it's pretty tough stuff. There's a couple chips on my AR, but it's holding up very well.