Is Stolen Valor a Federal Criminal Offense now?

The Stolen Valor Act is a real thing and it is a publishable crime.

But with that said what you described isn’t necessarily Stolen Valor.

Wearing a jacket with patches just means you are wearing a jacket with patches.

You have to determine the intent of fraud among other things. Unless a State has their own Stolen Valor legislation there is a very narrow scope for what can be punished under the Stolen Valor Act.

https://www.google.com/amp/s/http://www.military.com/daily-news/2013/06/03/obama-signs-new-stolen-valor-act.html/amp

Several states have a law that address the issue.
TEXAS
(b) A person commits an offense if the person:
(1) uses or claims to hold a military record that the person knows:
(A) is fraudulent;
(B) is fictitious or has otherwise not been granted or assigned to the person;  or
(C) has been revoked;  and
(2) uses or claims to hold that military record:
(A) in a written or oral advertisement or other promotion of a business;  or
(B) with the intent to:
(i) obtain priority in receiving services or resources under Subchapter G, Chapter 302, Labor Code;  1
(ii) qualify for a veteran's employment preference under Chapter 657, Government Code;
(iii) obtain a license or certificate to practice a trade, profession, or occupation;
(iv) obtain a promotion, compensation, or other benefit, or an increase in compensation or other benefit, in employment or in the practice of a trade, profession, or occupation;
(v) obtain a benefit, service, or donation from another person;
(vi) obtain admission to an educational program in this state;  or
(vii) gain a position in state government with authority over another person, regardless of whether the actor receives compensation for the position.

Federal Law
"The Stolen Valor Act of 2013 (Pub.L. 113–12 (text) (pdf); H.R. 258) is a United States federal law that was passed by the 113th United States Congress. The law amends the federal criminal code to make it a crime for a person to fraudulently claim having received a valor award specified in the Act, with the intention of obtaining money, property, or other tangible benefit by convincing another that he or she received the award."

None of the laws state or federal I have seen would call wearing a uniform item in of itself "stolen Valor" nor should they.

If they aren't claiming awards they didn't earn and are not actively trying to use what they're wearing to get free/discounted things, it isn't "Stolen Valor". Additionally what you're describing is a uniform no longer in active use (BDU was retired when ACU came into service in the early 2000's) and people have been wearing old military clothing as fashion pretty much since its inception but especially anytime post WWII. SSgt Christophe Murphy gave an excellent link to the criminal code you're asking about. To my knowledge Idaho does not have a state level equivalent at this time, I don't believe it ever makes it out of committee when bills for Stolen Valor are presented in the state legislature due to 1st amendment concerns.