Scoring a coveted upgrade on American Airlines is becoming more difficult as premium cabins fill up with paying passengers instead of complimentary upgrades.