You will be at the new gate much faster than the other passengers get their baggage. This could take 30-60 minutes

Don't worry, if your incoming flight isn't very late you'll have plenty of time. You exit terminal C and will arrive at A no later than 10 minutes after that, sometimes AB also has flights at A.