I was in the Netherlands on cyclecamping holiday a few years ago. Excellent local and regional infrastructure for sure. And much safer to cycle than walk!
There are a couple differences between the Netherlands and Atlantic Canada:
1. The Netherlands is flat
2. The Netherlands is densely populated (everything is close, motor vehicle traffic is congested)
Not to say we shouldn't have better infrastructure, it's just that they more pros and fewer cons than we have for cycling places, even without good infrastructure. I do think we would have more people cycling with better infrastructure, and I know I would drive less commuting to my office, but we just don't have the necessary conditions to become the Netherlands any time soon.