I've never done it myself, but I'd imagine Frontier is more than happy to take your firearm...for the agreed upon upcharge. Ever since they set their new pricing structure, I'm sure you'll be taking it up the tail pipe price wise for any checked baggage.
More than likely it'll still be cheaper than the other airlines. But in all fairness, I do work for them. So I may be a little partial.