Hey an update here. I did some more digging (shout out to Ravana who put me on this track), and found a Native American figure that might help. In Cherokee mythology there a couple beings that match your criteria.
One is called "Nun'Yunu'Wi" or "Stoneclad". The details are hard to pin down...
There are only two I can think of:
- Hrungnir from Norse Mythology (an arrogant giant that invaded Asgard and was killed by Thor after disrupting the gods with his drunken tantrums). Though he is often visually depicted differently, it is said he was made of stone.
- Ullikumi from Hurrian...