If that had happened to me, I probably won't tell them about my CS fail attempt. Maybe you can try to see if you can not bring it up on *some* of the interviews. You know, just in case.
I bet most programs won't tell you about some duty hour violations, that their food sucks, that interns don't go to morning report most of the time... etc. It's a song and dance and you have to put your best foot forward, just like they do. Just don't lie if asked straight up about your CS. Just my 2 cents, but if you and your student deans feel strongly about revealing it to everyone, then go ahead -- they probably have more experience with these situations than I do.