I dunno man. I think you have the right idea, but "It sounds like you were surprised by that, did you think that was the wrong choice?" dooesn't come off quite right. It sounds a bit too analytical and parentlike/therapistlike.
You have to engage people on a personal level. Maybe like "Oh, did they vote off the wrong guy?" Something more casual, at least.