I've only been on the bit through part of Winnipeg ... it's a dirt trail on an abandoned rail line, or at least it was when I rode it in 2004. It would be tough going on a bicycle with thin tires, and was full of people in the neighborhood walking their dogs and small children using it as a playground.
I was just looking at where the trail goes through Winnipeg, on the website, and I see that it follows several roads (one road just behind where I lived), the few MUPs Winnipeg has, and the dirt trail I mentioned. I zoomed in and I see it take riders right across a park half a block where I lived. The only path across that park is a bit of worn-down grass!
The little bit of existing trail here in Red Deer is just Red Deer's MUP system. It's paved, but some sections are paved in sidewalk pavers (bump-bump-bump-bump), and you've got to watch for broken glass, peds, roller bladers, children and dogs. Part of it goes through Red Deer's dog park where dogs are allowed to run free.