Your mason can install stone directly over brick in most cases.  It can be helpful to adhere the stone to wire mesh covered with a mortar scratch coat on top of the brick.