I have had Alaskan Malamutes and Golden Retrievers. As a trail dog I have had good luck with both breeds. I love the Malamute personality (I too am a U. of WA grad). They are smart and tough with an independent streak. Golden Retrievers are gentle and intelligent and easy to train. They do have a bit of a goofy streak that can emerge at inappropriate times. I have also had experience with Labrador Retrievers; similar to Golden's but without the goofy streak. I have had un-neutered and neutered male Malamutes and a spayed Golden bitch. All were good dogs although the Golden is better with children. I believe that training is more important than breed but breed can influence overall behavior.
_________________________
May I walk in beauty.