The Fast-Track line has been around for awhile. You're right: Without a stamp from the check-in counter on a paper boarding pass, you can't use it.
Airlines finally began incorporating the departure tax into their ticket prices about two years ago. It was a slow transition. I remember the days when they physically pasted stamps into your passport. Costa Rica has also done away with the form you had to fill out upon exiting the country.