Paris got to lizard by way of supetrintelligent asshole.
Human biologies attempt to create a being that can live in transwarp space, might have been a bust, but he had the intellect, time and resources to figure out where his final form would be best to be laid to retirement and made it so.
Although if Tom could figure out that the salamanders would live well on that moon, he must have decided not to become 24th century human again.
When a human ####s an animal it's called bestiality, but what's called when an animal ####s a human?
Paris had a couple days on Janeway.
That would be like one of us dating a monkey.