When your vertex coordinates are transformed into clip space, the W component of your vertices will provide the coefficient for interpolating texture coordinates in a perspective correct fashion. As far as I'm aware, this is 'magic' provided to you by OpenGL frustum matrix and the 3D hardware should use this value during interpolation. The Stage3D library doesn't provide any guarantees of how interpolation is performed for the fragment shader for UV coordinates.
It's also worthwhile to note that according to reports, some OpenGL ES 1.1 spec Android phones do not support perspective correct texturing. So it's something that will vary between devices, even if Stage3D does support it.