Cloaking is indeed the way to go, but also we have had some luck with just setting up a fresh one, wait 7 days while you have all policies etc. setup. Than add a product like just "water", once that is approved, run it for a week for the campaign to get some spend and add 1-3 products per week...