I came here to whinge about the same thing. I think even most other US airports I've been to have provided luggage carts.
I came back to visit last summer, and after 24 hours of transit (from Kuala Lumpur via Doha), trying to fish 6 dollars out of my damn pocket while carrying a 7 month old...