Some stone giants, like Archaedas, are constructs and ancient servants of the titans, and guard their vaults. Although they are significantly smaller and weaker than their god-like creators, stone giants like Archaedas are still powerful giants by human standards.Aman (if he is an actual titan) shows that this type of stone giant is supposedly in the titans' direct image.
Stone giants (also called wood giants) are found primarily in Northrend. They look like mountain giants with trees sticking out of their backs, and roots wrapped around their heads. These stone giants look more like a type of colossus. Some of the stone giants are rune-inscribed, the runes control the giants.
Based on his quotes and his association with Kurun, Gavrock may be one, but without the trees. Also, the Grizzly Hills Giants who work with Kurun may be the same type of creature.