Keep in mind that there are also smaller stores in a mall such as Yankee Candle, cell phones, food locations etc. Of the ones you name, I have believe I have seen Hollister shopped, but I generally stay away from the malls.
Sinclair, Intellishop, ICCDs, Bestmark, Maritz, Beyond Hello and many many others have shops that are likely to occur in malls. In general the companies tend to pay less for shops in malls, possibly because they figure you can do a whole lot of shops on one trip. Of course finding more than one that can be done in the same 'window' is difficult here, so I just don't bother trying to accumulate them.