The excuse that places can't adapt always plays well in City's that don't really have any desire to depart from the norm. I agree that the Staples on Gottingen and the superstore site on Barrington (and I'd add the Sobeys on Queen) are bad examples of development. All could've been a great mix of the commercial element and residential units above and then the parking hidden from the street (make them a street oriented building).
One example of a forced market change here in Calgary was the Home Depot on 16 Avenue. The City of Calgary has implemented plans for that street to become a pedestrian oriented, commercial corridor over the next 30 years and all the buildings will be oriented to the street - so auto oriented uses have been excluded. For the HD - they still had a parking lot which faces the street; but the building is right up to the sidewalk and there is underground parking too.
I've copied the streetview photo and I am assuming it was taken in the fall because right now the trees are nice and lush; as are the plants in front. But this is an example of converting to suit the situation.
Home Depot Calgary
My view (on letting the big box retail into or near downtown) is that I have no problem with it; so long as controls are placed to prevent developments like Staples and the superstore from occuring. The buildings should be street oriented (much like the examples I showed in Vancouver and Toronto) and I have no problem with a parking lot as surface, but it must be at the rear and screened with vegitation (trees; shrubs). The building should also have residential above, served with underground parking that the commercial cannot use. OR; the commercial has a cash in lieu parking requirement to help pay for common (or two) parking garages near by.