There are markers for Mudrock Tortoises inside Theramore. Naturally those tortoises do not spawn there.

https://classic.wowhead.com/npc=4396/mudrock-tortoise

A lot of this data is based on where the mob was killed and looted.

@wodim Thanks for another report from you 👍 I updated the spawns accordingly.