On the Origin of Hydrogen-deficient Supergiants and Their Relation to R Coronae Borealis Stars and Non-DA White Dwarfs