Another important factor to be considered is the durability of the wood, especially in regards to moisture. If the finished project will be exposed to moisture (e.g. outdoor projects) or high humidity or condensation (e.g. in kitchens or bathrooms), then the wood needs to be especially durable in order to prevent rot. Because of their oily qualities, many tropical hardwoods such as teak and mahogany are popular for such applications.
The frost generated by Canadian winters wreak havoc on structures through their foundations. According to code conventional foundations and footings must rest below the reach of frost on undisturbed soil (in most provinces, this is safely considered to be 4 ft. below ground level or grade), bear directly on bedrock, or be frost-protected. A shallow foundation may be possible in your area in an outbuilding if you can get an engineer to design and stamp plans for insulating the area directly beside your shallow foundation wall so that frost will not form beneath the footing area and cause damage. A slab-on-grade foundation for an outbuilding is another option that will need to be designed by an engineer so that the concrete slab will structurally bear the weight of the shop structure you build above it.
As the comic George Carlin might say, a shop is mostly just “a place to put your stuff.” The physical aspect of a shop is indeed simply a space of some kind — a garage, a barn, a teepee — that keeps the rain, rust, and robbers away and houses a collection of implements needed to saw, plane, slice, sand, and pound raw wood into useful objects. But just like the difference between a house and a home, what transforms a building full of tools into a comfortable workshop goes beyond the mere physical aspect.