Absolutely. It's a given politicians are not always honest. Lying about combat is unforgivable. He deserves to have the RSM march him down to face the wrath. Heck, I'd send him to Club Ed for a month  to show everyone he's subject to consequences as much as any soldier.