As a blanket statement the gain of a hydrogen atom cannot be considered a reduction. The IUPAC gold book defines it as follows:
reduction
The complete transfer of one or more electrons to a molecular entity (also called 'electronation'), and, more generally, the reverse of the processes described under oxidation (2) and (3).
oxidation
- The complete, net removal of one or more electrons from a molecular entity (also called 'de-electronation').
- An increase in the oxidation number of any atom within any substrate.
- Gain of oxygen and/or loss of hydrogen of an organic substrate.
All oxidations meet criteria 1 and 2, and many meet criterion 3, but this is not always easy to demonstrate. Alternatively, an oxidation can be described as a transformation of an organic substrate that can be rationally dissected into steps or primitive changes. The latter consist in removal of one or several electrons from the substrate followed or preceded by gain or loss of water and/or hydrons or hydroxide ions, or by nucleophilic substitution by water or its reverse and/or by an intramolecular molecular rearrangement. This formal definition allows the original idea of oxidation (combination with oxygen), together with its extension to removal of hydrogen, as well as processes closely akin to this type of transformation (and generally regarded in current usage of the term in organic chemistry to be oxidations and to be effected by 'oxidizing agents') to be descriptively related to definition 1. For example the oxidation of methane to chloromethane may be considered as follows:

As you can see, the reverse of (3) is your first statement with one significant addition: organic substrate.
To understand this one only has to look at the electronegativities. With an electronegativity of 2.20 (Pauling) for hydrogen, it is less electronegative than most other non-metals, or in general, elements that organic substrates are made out of.[1] If you follow the electronegativity scheme of assigning oxidation states, then adding a hydrogen atom (one proton and one electron) results in an decrease of the oxidation number of the element that the hydrogen atom was added to.[2]
On the other hand, adding oxygen would increase the oxidation number of the element (except fluorine) it was added to, since its electronegativity is the second highest, i.e. 3.44 (Pauling).[3]
For example, adding dihydrogen to ethene, the carbons are reduced, while hydrogen is oxidised.
$$\ce{\overset{\color{orange}{-2}}{C}_2\overset{+1}{H}_4
+ \overset{0}{H}_2
-> \overset{\color{orange}{-3}}{C}_2\overset{+1}{H}_6}$$
Adding dioxygen to ethane to form ethane-1,2-diol, the carbons are oxidised, while oxygen is reduced.
$$\ce{\overset{\color{orange}{-3}}{C}_2\overset{+1}{H}_6
+ \overset{0}{O}_2
-> \overset{\color{orange}{-1}}{C}_2\overset{+1}{H}_6\overset{-2}{O}_2}$$
You can go as far as looking at the addition of water to ethane to form ethanol. One carbon will be oxidised and one will be reduced.
$$\ce{\overset{\color{orange}{-2}}{C}_2\overset{+1}{H}_4
+ \overset{+1}{H}_2\overset{-2}{O}
-> (\overset{+1}{H}\overset{-2}{O})H2\overset{\color{orange}{-1}}{C}-\overset{\color{orange}{-3}}{C}\overset{+1}{H}_3}$$
Just keep in mind that your first statement is only true when hydrogen is added to to more electronegative elements. The reversal is the case when adding it to a less electronegative element, like a metal.
A second point to keep in mind is that oxidation states are bookkeeping tools only. The world of bonding is not strictly ionic or covalent; it is often somewhere in between. Therefore electrons are almost never completely transferred and the actual charge distribution might be quite different.
References:
- Hydrogen: electronegativity. WebElements [http://www.webelements.com/]. [Online]; Dated 30th Nov. 2016; https://www.webelements.com/hydrogen/electronegativity.html
- Electronegativity Considerations in Assigning Oxidation States
- Oxygen: electronegativity. WebElements [http://www.webelements.com/]. [Online]; Dated 30th Nov. 2016; https://www.webelements.com/oxygen/electronegativity.html