Arguing definitions isn't very profitable. Addiction is a continuum, and where lines get drawn vary depending on purpose. There's no One True Definition of addiction because there's no One True Purpose for using the term.
I was under the impression that the definition used traditionally in medicine is that denial of the addictive substance results in physiological withdrawal symptoms; hence caffeine and heroin are addictive, but cocaine is not. [Edit: wrong about cocaine.]
Increasing tolerance is a feature of some definitions. "Drug seeky" and "drug keepy" are other features - people who hide bottles of alcohol around the house, or people who need to find more of the drug when their supplies are running low.
Saying that cocaine isn't addictive would be a strange definition of addiction.
Yes, I was wrong about that, as apparently there are withdrawal symptoms with cocaine.