My dream bike shop would have lots of test saddles that people could sign out, not just in the most expensive models. A fitter on site. Bike sizes for both extremes - very tall men also have trouble finding bikes that fit. Regular free classes for basic maintenance such as tire changes, to free up the mechanics for more complicated repairs. And frames with build option packages. For example, something like the Soma Buena Vista mixte with a road build option, an internally geared option, and a general purpose derailleur gear option.
If it were here in Saskatoon, I'd definitely offer a lot of cyclocross bikes. They seem to be the default road bike here, due to the road conditions.