The Frontier gate check fee seems to only apply to items that are not eligible to be carry-on. It would not make sense to charge to gate check a carry-on item (as you are often required to do when the overhead bins are full).

http://www.flyfrontier.com/travel-information/baggage/checke...

"Gate Check Fee - any bag brought to the departure gate that exceeds the carry-on dimensions"