Actually, I have heard many people call Sharptooth supernatural. I don't consider him so, but I definitely find him the best villain in LBT, claws down.
I loved how they made him not talk. It intensified his malice and overall terrifying-ness. He was so versatile, too, and had incredible power. Chomper calls Red Claw the biggest and meanest sharptooth of all? Sharptooth was waaaaay meaner. Like noted, he had the crazy jumping abilities, and he was very fast, and he fought a fully-grown brontosaurus(?) and fell down cliffs and was STILL trying to get those kids. And once Red Claw got beaten by having fruit thrown at him.
Red Claw the scariest sharptooth, my foot.