Does the damage bonus on undead outweigh the damage that the Leviathan has over the CIV?
Sure, CIV hits less on the living, but if it hits harder than leviathan on undead that's pretty good too.
What are the pros and con to getting either?
I have a calibur with high bonus to slime. What tree should I go up?
Leviathan:
Pros:
Better on absolutely everything but Undead.
Cons:
Worse damage on Undead.
For pros/cons of Cold Iron, just reverse them.
Basically, it comes down to what you find yourself fighting more often - Undead, or Everything But Undead? Eventually it's in your better interests to make one of each if you really do fight a lot of Undead. Personally, I only encounter one, maybe two rooms containing a large enough amount of undead per T1-3 run to warrant their own weapon.