This was my experience with the Winnipeg store as well. They did have some very nice vintage and antique firearms in stock... but that wasn't something i was looking for.
Just like BP, a huge chunk of Canadian Cabelas seems to be dedicated to crap leisure wear and novelty goods.
But, massive hunting stores plunked down in yuppy playgrounds can only be good for keeping hunting/fishing visibility high; so, keep 'em coming!