No, we dropped our bikes at the south end. Locked em to a tree and away we went. It only took about 2 hours to complete the first part of the shuttle, and the bike ride itself took about 3 or 4 hours, so you need to plan your last day accordingly. The final drive back to pick up the packs gets tedious but it's totally worth it.
Another fantastic way to do the trail is by canoe. It's a great solo outing if you can get a friend to drop you off and pick you up again.
If you spend a lot of time in Gimli then you can pick up sea-kayaking or sailing on the Lake. My fiancee grew up in Gimli
There's also lots of whitewater paddling on the Winnipeg river, and also some milder stuff on the Whiteshell river if that's your thing.