Catalysis-Material Crosstalk at Tailored Nano-Carbon Interfaces