Jon & Kate Plus 8 alum Jon Gosselin was wary of adding a true partner into the equation for years, but then he met Stephanie ...