Oh, man. Trying to remember that second story at the A-Mall is going to drive me nuts. I do believe there was one and, like Orulz said, that it connected to Ivey's which is the current Dillard's location. I've worked within a few blocks of both malls for nearly 30 years now and, though I'd rather be nibbled to death by ducks than go to either one, I have been around for many changes. Yes, Brendle's was the main tenant in Innsbruck Mall for many years. It took up the entire location that is now Big Lots and Office Depot. After Brendle's closed, they divided the space into two stores. There was not a Montgomery Ward there at all. There was a large cafeteria on the upper level on the northeast end. One of those places with initials for a name, like J&S, but not J&S, best I recall.
As for the A-Mall, I seem to remember escalators being in the hallway area that now goes down alongside Dillard's and to the Gallery South area. There was a Litchfield's restaurant in that area, too. They had great Rueben's, btw. The opening into the Ivey's store was in or adjacent to the kitchen/housewares department. Belk's was never a two-story store until their renovation several years back and the second floor section of the mall didn't connect to that store. The Asheville Mall offices were in the second floor and, it seems, there were a few stores up there. Maybe the cigar shop?