For a while after they introduced the new characters you could get any of the ones from the palace fights from the guild chests even if you hadn't beaten them. Seems that got fixed in the last day or two, as I haven't seen any guys I don't have unlocked appearing in the guild chests now.

They got very lucky, but so has anyone that got a gold out of a chest. I still haven't.