The Brick, seen in the first shot, is a home furnishings store. The WEM location opened as part of the Phase III mall. Zellers, in the second shot, was a Canadian-based discount retailer that came along with Phase II. It moved into a vacated Eaton's space in the year 2000 and was shuttered in 2012.
Photos from (Official West Edmonton Mall website)

Winners, another Canadian concern, is an off-price fashion outlet, ala Mass-based Marshalls. The store seen here moved into the mall in 2000, taking Floor Two space vacated by Zellers' move to the Eaton's anchor spot in Phase I.
Photo from (Official West Edmonton Mall website)