You should be able to fly on any fare Frontier offers. As a diamond member, I mostly bought their discount den fares and got all the status perks. I am almost 100% certain that there are no fare restrictions for gold benefits. Like many things Frontier does, they make it confusing, though, so just be careful in the booking process that you don't pay anything extra.