When we look at the way the Apostles and the early church evangelized, how does it compare with modern church evangelism?
“Regeneration is only mentioned 2 times in Scripture” : Matthew 
And Titus 
Regeneration is not the Gospel, regeneration is a result or product of receiving the Gospel.

And Jesus said unto them, Verily I say unto you, That ye which have followed me, in the regeneration when the Son of man shall sit in the throne of his glory, ye also shall sit upon twelve thrones, judging the twelve tribes of Israel.

not by works of righteousness which we have done, but according to his mercy he saved us, by the washing of regeneration, and renewing of the Holy Ghost;&nbsp;

Take a BIBLE Paws and consider the Forrest Gump Method.

Bible Paws Devotional
“Be still, and know that I am God. I will be exalted among the nations, I will be exalted in the earth!”
The Lord of hosts is with us; the God of Jacob is our fortress. Selah – Psalm 46:10-11
Pause and know that He is God.
Pause and exalt His Name.
Pause and recognize His presence.
Pause and know He is our fortress.
Watch on YouTube - https://www.youtube.com/channel/UCXWRj0tbKF4N-IooNVB68Tw