The tilesets you listed are indeed in a different projection, and the horizontal stretching is more noticeable at the closer to the poles you are. So, yep, in AK it is VERY apparent.
So, you aren't doing anything wrong.
Likely in the future TF will switch to mercator projection for those maps, which should help in AK. But it won't be any time too soon.