Developing new lubrication concepts greatly contributes to improving the energy efficiency of mechanical systems. Nanoparticles such as those based on carbon allotropes or 2D materials have received widespread attention due to their outstanding mechanical and tribological performance. However, these systems are limited by a short wear life. Combining nanoparticle coatings with laser surface texturing has been demonstrated to substantially improve their durability due to the reservoir effect which prevents immediate particle removal from the contact. In this study, we investigate the high-load (20 N) tribological performance of AISI 304 austenitic stainless-steel substrates, which are line-patterned by laser interference patterning and subsequently coated with different carbon nanoparticle coatings (carbon nanotubes, carbon onions, carbon nanohorns) against alumina and 100Cr6 counter bodies. In addition to that, benchmark testing is performed with conventional solid lubricant coatings (graphite, MoS2, WS2). Electrophoretic deposition is used as the main coating technique along with air spraying (for WS2). All coatings substantially improve friction compared to the purely laser-patterned reference. Among all coating materials, carbon nanotubes demonstrate superior lubricity and the longest wear life against 100Cr6 and alumina counter bodies. Detailed characterization of the resulting wear tracks by energy-dispersive X-ray spectroscopy, scanning electron microscopy, and confocal laser scanning microscopy provides insights into the friction mechanisms of the various solid lubricant particles. Further, material transfer is identified as an important aspect for effective and long-lasting lubrication.