considering the fact that you have 3 cats I would NOT get a malamute, for they are closest breed to the wolf and they will kill the cats. I have owned malamutes as pups all my life and even raised them with cats, My malamutes were pure bred and they would still not be able to overcome there prey drive. So dont get a malamute while you have 3 cats.

I would go for the smaller breed that is less likely to hurt your cats