Southwest Airlines, known for excellent customer service, may lose its title due to recent changes upsetting customers. Eliminating free bags, assigned seating, and new policies have led to dissatisfaction. A controversial new snack offering of pistachios has sparked further frustration among flyers.