Not one of the more remote places in Canada but still quite a lengthy drive from Edmonton unless you want to fork out the high sum to fly directly to Fort Smith (FS) and rent a car from there (I assume that is possible). It takes around 13-14h of mainly boring straight roads from Edmonton with only a few things to do on the way (60th parallel border crossing into NWT, Twin Falls, maybe Hay River if you want a longer stopover). Expect to spend at least two days here to see various parts of nature offered, more of you want to kayak.
As soon as you drive in from the West, now all paved as of summer 2018, you should come across the wood buffaloes, black bears if you have some luck but judging from other's experience it is quite common, and there was also a fox. This all from just passing along the main road. On the way to Fort Smith you can also have a nice stop at the salt plains (see picture) with a big UNESCO sign. If you get in too late on the day then don’t forget to have a look on your way out of the park.
Gravel roads lead southwest from FS to the karst areas, which was unfortunately mainly closed this summer due to bridge constructions or something. This would normally be an almost 20km hike to fill the day but even the mini loop holes were off limits. Pine Lake is a great area for loon watching but the mosquitoes ruined the experience a little. Taking the full length path last the lakes and back to the parking lot can once again be another full day. I also recommend Rainbow Lake if you have the time. I didn’t venture further. The park rangers at the FS center were very helpful in everything. They also have free tours as well as paid tours most days of the week, summer only of course.
Mainly famous for the free roaming wood buffalo herds I found them not the highlight of the park but they make for a good roadside attraction after a long road of burnt trees. I saw 3 black bears but they like to run away quickly.