Can I gift new creators who aren’t yet promoting my brand?

Not through Promoter Gifting. The Promoter Gifting add-on is limited to creators who are already active promoters of your brand on ShopMy.