Downhole tools such as bearing assemblies and stabilizers are described for withstanding abrasive and erosive wear in operation. These stabilizers and bearing assemblies employ wear-resistant hard materials such as TSP, PCD, leached WC, and SCD composite materials. A bond between a braze material and wear tiles constructed of a hard phase material may include a non-planar interface with the braze material. Self-lubricating materials may be provided within the braze material or the hard material in some instances.