I've flown a decent amount over the last few months and I've noticed that the wait to catch a shuttle has gotten absurd as it gets later into the evening. I wish I could say this was for one specific area, but that's been true with all the "third party" lots that we've used.
My wife, who is much more frugal with money than I am when it comes to stuff like that, has finally had enough and we've been using the close-in garage parking. Honestly, pay the extra and don't want on the shuttles. The last two times it's taken us 45 minutes to get on one.