I would say it definitely counts as a cloud company. To me a 'cloud company' is a web service that enables or leverages IaaS, PaaS, or SaaS.