The shulk's strong-arms property allows them to break "natural stones" with their bare hands, but they can't break sandstone. Is this a bug or a feature? Sandstone should be considered a natural stone as it generates naturally (and literally has stone in the name).

They can now break sandstone, smooth sandstone, and its red variants. :)