Forgive me, but I would be asking what AXE to take

I would recomend the VIC Farmer, Mora 2000 or some other scandi, and a Granfurs Bruks Wilderness hatchet...that would handle anything you might encounter nicely. And come in around 1.5 pounds.
out of my collection, as it is now..I would take my Skookum, My GB Wilderness hatchet and my Vic Farmer..I would also take along my AG Russell woodswalker for skinning small game and fish, and a couple small light folding saws...like the fiskers. I would bring 2 saws, as they can break rather easily, and they weigh next to nothing.
I would also take a bigger knife in my pack...like a 12" Tram or something from Cold Steel..good solid light choppers. Thats what I am recomending, but I might take a bowie, just for fun, instead of the Tram..something like my Bill Siegle Hudson Bay. Good for food prep and light chopping.
It sounds like you have a bunch of experience in this regard, but dont forget to lash an EXTRA small survival kit to the canoe..some rope as well.
No matter what you bring, bring a couple of Moras, they are light and cheap...and you will find that you are using them more and more.
EDIT: small knife list..I have tested all of these, and they are tough as nails.
ColdSteel Master hunter Sanmai or CarbonV
Fallkniven F1, H1, S1 ( I prefer the ColdSteel Master hunter, I have good size hands, I EDC a master hunter in my car)
BRKT Bravo1, Aurora, Northstar
Mora 2000, heck, any Mora
Javenpaa Scandinavian knives..puukko's and leukos..I prefer the Aito
Busse Gamewarden with a thinner blade..one of the best.
Becker knives
RAT cutlery
Condor tools machetes..I just got a wildernesss tool, and I love it..its the one with all the wicked curves..very cool tool.