Frontier watered down their redemption from 15k miles to 20k miles about 2 years ago. Now its 25k for a RT ticket.
I stuck with them in the move to 20k as it was still a decent value, but its clear there are better options out there for the infrequent flyer like myself.