I think the 112 vs 100 link info is an error on the KMC site. I'm looking at both chains right here and the box is marked 100 links on each.
I generally use the Ti-Nitride coated chain because it is supposed to last a little longer, too. Plus, I like a little flair. How often does everybody replace their chain, anyhow?