The best replacement for mastodon is mammoth.

The best alternatives to mastodon are rated as following:
★★★★★  mammoth
★★★  elephant
★★  woolly mammoth
★★  wooly mammoth
★★  system of a down
★  prowler
★  lamb of god
  mastodon
  baroness
  opeth
  mammoths

Your alternative for mastodon is not listed? Suggest!
Speaking about mastodon, one probably shouldn't forget about dethklok.

Other search terms related to mastodon and their ratings are:
★★★★★ dethklok
You have in mind a companion for mastodon and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of mastodon in all years. Click on graph for more.
mastodon
mammoth
elephant