Indeed. Sure, you can point out Mayweather went a decade with no promotion, but then so did everyone else on the NX-01. Harry's excuse that being stranded in the Delta Quadrant limited promotion opportunities works until you factor in that crew losses should have created some room for advancement, and indeed Tuvok managed a promotion and Tom Paris got demoted and re-promoted a year later.
I suspect foul play there.
Paris "did" the Captain, so maybe that's how he got re-promoted.
Nah, that only earned him a commendation. No, seriously. Go back and watch Threshold, at the end Janeway really does tell Tom she's putting a commendation in his file.