What is Markovnikov's addition?
The idea of Markivnikov or anti-Markovnikov addition fundamentally isn't related to the mechanism by which a reaction took place, rather, the term is a way of describing the observed products obtained from certain kinds of addition.

The original statement of  Markovnikov addition is as follows, and applies specifically to the addition of hydrogen halides ($\ce{HX}$) across an alkene: 


  In the addition of hydrogen halides to unsymmetrically constituted [unsaturated] hydrocarbons, the halogen atom becomes attached to the carbon bearing the lesser number of hydrogen atoms. 


The statement was a purely empirical one (i.e. it was based on the results of experiment, rather than any consideration of the mechanism/pathway that the reaction had taken). It can also be expanded to consider any addition of a polar reagent ($\ce{RX}$) across alkenes and alkenes. The following definition is taken from the IUPAC Gold Book (a standard reference for definition of chemical terminology): 


  In the heterolytic addition of a polar molecule to an alkene or alkyne, the more electronegative (nucleophilic) atom (or part) of the polar molecule becomes attached to the carbon atom bearing the smaller number of hydrogen atoms.


Thinking about the situation mechanistically, the Markovnikov rule basically just says that the less electronegative atom in the polar reagent $\ce{RX}$ ends up bound to the end of the alkene (or alkyne) most able to stabilise a developing positive charge (i.e. the most hindered end of the alkene/alkyne). 

In terms of labelling the products of reactions, as discussed in your question, its perfectly valid to describe the products as those of Markovnikov addition (as stated previously, the term itself is saying nothing directly about mechanism, even if implied).