Yes, deindexed is worse penalty for sure. Actually have an experiment with a couple of those also.
2 sites I bought last year must have done something bad, as they were deindexed by G about 2 months after I bought them, before I made a single change. I then removed a lot of outgoing links, but couldn't see anything that was for sure the cause the of deindex, so after 12 months or so I gave up on them.
On May 11 I did a 301 to point the deindexed domains at one of my competitors to see what would happen. So far, no noticeable effect to him, good or bad.
Of course in this case, the content wasn't moved to the new domain.