My experiance is that Frontier isn't that strict. I've seen very few passengers challenged over carry on bags. If you are uncomfortable check the bag sizer and pay at the counter, it's cheaper.