After complaints from Henry Blodget, Balthazar owner Keith McNally said he would fire all his restaurant's bathroom attendants. Now, McNally says that all of them "will immediately be given another job in my company."