I was with you right up until the last sentence. I have no problem with people being hired if they're skilled yet don't have a degree. However, lying about it shows a lack of integrity. I wouldn't want that person working for me.
Exactly, it's the lie that's bad. If he had not added on CS most likely he still would have gotten the job. I would bet he was just keeping up a lie he started earlier in his career.