“Firm, resolute language conveys government commitment to policy, but underlying dispute over medical seat allocation creates subtle tension.”