Yeah, embroidered only seems odd, I think leather looks way better on the jackets I have seen. I don't think anyone will honestly care.
Also, the part for the CWU-36/45 jackets - "Patches may be affixed to the CWU-36/P Summer weight jacket either by hook and pile (Velcro) or directly to the jacket at the discretion of the individual, subject to Commanding Officer guidance....In all cases, patches will be in conservative and will be reflective of naval aviation professionalism."
Does this mean that patch jackets are officially a thing? It doesn't state where or how many patches are allowed, just the nametag.