Welcome to the Official Redemption® Message Board!
If there's no lost soul in play when he goes down, does he discard himself? He would have zero toughness upon hitting the table, and it seems like he would die by game rule before the ability could do anything.