First time DMing and already killed a character.

[DarknessLord]

And after that, Rex fights (and beats) the winner?

Sounds fair.

You're right, the only way it would be fair for Rex to fight Snuggles is right after Snuggles has been weakened by fighting Ceiling Cat.