The operating engines may actually be at a more optimum operating point (better SFC), although that's a big MAYBE.
But with less total thrust available, a lower cruise altitude is forced on the machine, which ruins any advantage. The higher air density means more thrust available, but more fuel burned too.