Texture arrays just allow you to address a larger texture area in a single lookup, that is, you can select from a variety of textures, without incurring considerable performance hit. It would have no effect on pixel instruction count, thus no change for what you are referring to as shader complexity.