Yes, on top of being relatively radio friendly in catchiness and "simplicity". You could also toss "Dry Bone Valley" in there too.
Can't really think of any bands that have a style of those particular songs as their main sound, but there are plenty of bands that have similarities with Mastodon in general. High on Fire, Elder, New Keepers of the Water Towers and even Anciients to name a few.
cheers for all these!