Stolen Valor

What this man did is certainly objectionable but should it really be a crime? As far as I can tell he never stole anything and never physically harmed anyone. He simply lied about who he was and embarrassed and infuriated quite a few people. But if this is a crime, shouldn't this be a crime?