I have noticed the same thing. I have a friend who is an FA with Airtran and she confirmed that there is no new policy but that sometimes either because catering is slow for other reasons they do not always serve them.

I imagine that since airtran will be winding down Southwest is not really keeping up the service.