Thanks, I learned a couple of things from your reply. It didn't answer my question though. I've figured out the answer to the question though. Using an oxidative addition of HCl as an example, the Cl- anion adds to the metal and since the Cl- donated both electrons, the oxidation state doesn't change. It didn't reduce the metal there though because Cl is far more electronegative than the metal and if the Cl leaves, its taking both electrons with it. The H+ counterion must now add to the metal and since it has no electrons, it takes 2 electrons from the metal to form the new bond. Hence, the oxidation state of the metal increases by 2.
What you said there got me thinking. You said carbon reduces the metal atom in metal oxides. The metal atom is less electronegative than carbon though. Therefore, is it only because carbon forms a stable gas with oxygen that this happens? In other words, the reaction would be in an equilibrium which favors the metal oxide but the product of the reaction between carbon and oxygen, since its a gas, leaves the reaction site as soon as its formed.