Shelf, mirror and picture hanging in Vaughan often runs straight into stone. Houses in Woodbridge, Maple and Kleinburg frequently have a fireplace wall finished in stone veneer or full brick, and that is precisely where the large mirror or the family portrait is meant to go.
Masonry is not a problem, it just needs the right method. Where I can, I drill into the mortar joint instead of the face of the stone, size sleeve anchors to the weight with a margin, and keep every fixing hidden behind the frame.