It happened to Trip too.
But ya know Janeway should have given him some credit for this. Sure she couldn't promote everyone but a way around this would have been to make up special team leader titles for the left behind, to keep them feeling
"Mr. Kim. I want you to be our Sexual Health Team Leader. I know your wealth of experience will be invaluable to the crew."
And then she could have given him a little badge with Harry Kim, Sexual Health Team Leader on it.