Since 1998 or earlier, there have been no doubts that the AdS/CFT correspondence provides us with a full non-perturbative definition of string theory on the AdS-like background, including all of (type IIB) stringy objects and interactions and subtleties that we have ever heard of. An obvious reason why the CFT can't be equivalent "just to supergravity" is that the pure supergravity is inconsistent as a quantum theory while the CFT is self-evidently consistent.
The basic relationship between the parameters on both sides of the duality is
$$g_{\rm string} = g_{\rm YM}^2, \quad \frac{R^4}{\ell_{\rm string}^4} = g_{\rm YM}^2 N
\equiv \lambda $$
So at a fixed $N$, the weak coupling of the Yang-Mills side coincides with the weak string coupling in the type IIB string theory bulk.
When $N$ is allowed to scale to infinity as well, the 't Hooft coupling $\lambda\equiv g_{\rm YM}^2 N$ is what decides whether the loop diagrams are actually suppressed.
You see that when $\lambda$ is smaller (or much smaller) than one, then the Yang-Mills expansion is weakly coupled and the perturbative gauge-theory diagrams are guaranteed to approximate physics well (or very well). On the contrary, when $\lambda$ is greater (or much greater) than one, the AdS radius $R$ is greater (or much greater) than the string length which means that one may approximate the physics by string theory on a "mildly curved" background.
In this limit, when the curvature radius is (much) longer than the string length, it is always possible to approximate low-energy physics of string theory by supergravity. In string theory, the SUGRA approximation means to neglect the $\alpha'$ stringy corrections. In the gauge-theoretical language, it means to focus on the planar limit for large $\lambda$ and neglect $1/N$ nonplanar corrections.
However, it's been demonstrated that all the "beyond supergravity" states you expect to see in the type IIB background appear on both sides of the AdS/CFT correspondence, including arbitrary excited strings) – this is particularly clear in the BMN/pp-wave limit (see also 1,000+ followups) – as well as various wrapped D-branes and, what is critical for the usefulness of the whole AdS/CFT framework, evaporating quantum black holes.
This post imported from StackExchange Physics at 2014-03-11 10:29 (UCT), posted by SE-user Luboš Motl