Train your Alaskan Malador to perform urban agility. An example of this is to teach them to jump up onto a low brick wall and balance while you count to ten, then jump off. Another agility task could be to jump up on the end of a park bench, walk along it, and jump off. Or maybe get them to crawl for a bit, before running back to you to sit and stay. It's a great workout.
Instead of tossing a ball for your Alaskan Malador to retrieve, toss a toy! It is a game of fetch with a twist. Vary the toys you throw going from small toys to larger soft toys but make sure they are tough enough and won't be damaged. Teach your dog the name of each toy as you toss it, then command them to 'go fetch the yellow duckie'. Your dog will get a physical workout as well as mental exercise as they learn what the toy names are.
Before heading out to go for a walk, train your dog to go get their leash and after that send them to get your walking shoes. While these are minor tasks, it keeps your dog busy in a productive way, rather than just jumping and whining for you to hurry up. After you train your dog to do these tasks, have a special area where you always store your gear so they know where to find the items.