All in all I can now make a general assessment: Hillary Clinton probably wins much like Obama 2012 against Christie and has a landslide victory awaiting against Rand Paul, Marco Rubio, and Paul Ryan. Neither Paul, Rubio, nor Ryan is Presidential, and the polls consistently show this.
Christie only has ~70% name recognition, and is only losing to Clinton by 5. If his name recognition matched hers, they'd probably be about even. And of course, it's only July 2013. How in the world can you judge "presidential material" just on the basis of being behind by double digits when you haven't yet run a campaign?