No, you do not have to be an existing Sponsored Search advertiser to advertise with Mobile Sponsored Search.