How to un-delete podcast episode in iOS 6 Podcasts app
On the iPhone, tap the podcast in your list, then tap the header of the podcast to access the subscription settings. Simply toggle "off," then "on" for subscription and all the swiped-deleted podcasts will be restored.