how about Geoff Stults (Finder) for Walt? he's a little over 6'3" and played Division III football before becoming an actor. he's kind of snarky but that might help humanize Sasquatch (who should be animated the same way that the Hulk is, btw). he's not Canadian but he's from Michigan.
as for Marrina, i can only see Taryn Manning doing it