I like Tom Paris.
Nicholas Locarno, on the other hand, was a smarmy, creepy liar.
Exactly.
Locarno tried to cover everything up from the get-go. Paris eventually came clean and admitted what he'd done.
Paris had a conscience; Locarno didn't.
Agreed. Locarno only cared about himself, Tom Paris cared about others. I could not see Nick helping poor Harry Kim from being coned by Quark on DS9 the way Tom did. Tom was a good guy ultimately, Nick wasn't, end of story.