I'm sure a lot of HN readers would tell me I should have taken the package and found a new job elsewhere, but I've worked at startup companies before and I don't think the grass is any greener out there. And perhaps unsurprisingly my new team was happy to have me aboard since hiring has been very limited lately compared to my company's historical norms.
I've been flat-out fired before from other jobs, although not with cause, and it never really affected my job searches before. I think most people believe that their interviewing process works and having seen a lot of smart people come and go I don't think getting either fired or laid off necessarily says anything about anyone. It might, but you need more than that one data point.
I don't feel like I've every faced any social stigma around being either fired or laid off. People have always been pretty sympathetic and supportive towards me, for which I'm grateful.