That's pretty much what every mall in the province looks like outside the city. As far as Gander goes, the Fraser Mall is far worse. Wal-Mart used to anchor the Gander Mall but moved into a standalone a few years ago, Canadian Tire took over their spot as an anchor.
The Fraser Mall is anchored by Foodland (Sobey's) and also boasts a Great Canadian Dollar Store, CIBC branch, and Gov't of NL Offices! Oh my!
Fraser Mall
That link will also allow you to look at the Marystown Mall, Millbrook Mall (Corner Brook) and Valley Mall (Corner Brook) all of which are probably half empty. Apparently the Sterling Group is just a sucker for the downtrodden mall.
EDIT: I should add to that opening line: Gander Mall looks like most of the malls in our service centre towns. (Gander, GFW, S'ville, Clarenville). There are a slew of malls in places like Port-aux-Basques, Lewisporte, St. Anthony, and Placentia which are entirely dreadful but serve their purposes for local groceries, pharmacy, dollar store, etc... without having to drive for hours to the next closest town.