Higher same-store sales, better margins and lower expenses have helped outdoor clothing and accessories retailer Eddie Bauer Holdings Inc slash its second quarter losses.