Почему Павел не стыдится Евангелия?

Потому что он уверен, что Бог силен сохранить доверенное ему слово.