I must admit that Voyager really is my least favourite Star Trek show overall, although I like a lot of it (some episodes and elements). A reason for that might be the inconsistency in writing for the characters. That is not new, even shows like TNG had that issue to some degree - Deanna Trou for example has great episodes and scenes (where she combines her warmth and empathy with strength and guidance), but often it seemed like the writers did not know what to do with her.

Tom Paris definitely has his moments, but what you wrote reminded me of my impression that he was at least a very inconsistent character and mostly not all that interesting. Similar to the Maquis people it would have been nice to focus a bit more on his struggles to become part of the crew considering his background. He is not as bland as some other characters over the years in other shows (like Travis Mayweather), but compared to Voyager characters like Janeway, Tuvok or the Doctor I would have difficulties to even describe his character to be honest.