Hmm, being parallel to the road and separation (or lack there of) doesn't have any effect on whether it is a sidewalk or multiuse path as far as I am aware. The link to the city of Winnipeg website I sent above clearly shows that it is a multiuse path. So "cycle & foot path" seems to be the correct feature type for this.