Devaluations, blackout dates and higher spending thresholds are leaving travelers questioning loyalty programs.