Seasoned travelers—loyal customers of hotels, airlines, and other companies—may be the most likely to turn on those companies when hard-earned loyalty credits don’t pan out.