As a consequence of the AdS/CFT correspondence, planar $\cal N =4$ super Yang-Mills SU(N) theory is expected to exhibit stringy behavior and multi-Regge asymptotic. In this paper we extend our recent investigation to consider issues of analyticity, a central feature of Regge asymptotics. We contrast flat-space open string theory with the $\cal N=4$ theory, as represented by the BDS conjecture for n-gluon scattering \citeBern:2005iz, believed to be exact for $n=4,5$ and modified only by a function of cross-ratios for $n≥ 6$. We present several examples where the two theories differ (sometimes dramatically). It is suggested that the differences are due to the necessity for an IR regulator for the trajectories of $\cal N =4$ SYM conformal theory in ontrast to that of flat space open string which has an intrinsic mass scale and linear trajectories. We point out the breakdown of Steinmann rules under the BDS ansatz (with no $\cal O(ε)$ terms in the exponent) and emphasize that, in spite of this difficulty, factorization is still realized in the multi-Regge region \citeBrower:2008nm. This suggests that the $\cal O(ε)$ contributions in the exponent of BDS amplitudes are crucial to the physics and need to be evaluated. We contrast our findings with those advocated by Bartels, et al. \citeBartels:2008ce, and suggest that their criticism of BDS is unfounded.