Will the plugin auto-create new deal for new members upcoming on my store?

Yes , after the pipeline creation and setup completion all new upcoming members/memberships will be synced as new Deal under WooCommerce Membership pipeline.