While thrust AT THE SAME SL N1 OR EPR is certainly less at altitude, many (most?) engines have some "bump" built in to partially or fully compensate for altitude - up to a certain critical limit.
Therefore, don't take it for granted that Vmgc will be less. Go by the book!