Tinnitus denied? Hard to decipher the reasoning

My tinnitus claim was denied. I had a diagnosis, nexus letter, and personal statement stating it started while on duty and also informed the C&P Examiner when it started. Here's what the VA Said:

+++++

Service connection for tinnitus is denied since this condition neither occurred in nor was caused

by service. (38 CFR 3.303, 38 CFR 3.304)

The VA examiner opined, "Service treatment records indicate no significant shift in hearing

thresholds from entrance to separation, evidence of no permanent auditory damage on active

duty. There is no complaint of tinnitus at separation. Though excessive noise exposure on active

duty is conceded and tinnitus is reported today, there is no nexus of auditory damage on active

duty to relate the current report of tinnitus to military noise. The current literature does not

support late-onset noise-induced tinnitus."

Favorable Findings identified in this decision:

You have been diagnosed with a disability. You were diagnosed with tinnitus.

++++

I made the claim in January it was not required that a "significant shift in hearing thresholds" be present for tinnitus. I stated it wasn't "late onset" and also told the C&P examiner this.

Clearly an appeal is coming. Should I submit for a HLR or gather more evidence for a supplemental claim? Another, more strongly worded nexus letter? More medical evidence and another personal statement?

Thoughts?