Two-dimensional materials offer a unique platform for sensing where extremely high sensitivity is a priority, since even minimal chemical interaction causes noticeable changes inelectrical conductivity, which can be used for the sensor readout. However, the sensitivity has to becomplemented with selectivity, and, for many applications, improved response- and recovery times are needed. This has been addressed, for example, by combining graphene (for sensitivity) with metal/oxides (for selectivity) nanoparticles (NP). On the other hand, functionalization or modification of the graphene often results in poor reproducibility. In this study, we investigate thegas sensing performance of epitaxial graphene on SiC (EG/SiC) decorated with nanostructured metallic layers as well as metal-oxide nanoparticles deposited using scalable thin-film depositiontechniques, like hollow-cathode pulsed plasma sputtering. Under the right modification conditions the electronic properties of the surface remain those of graphene, while the surface chemistry can betuned to improve sensitivity, selectivity and speed of response to several gases relevant for airquality monitoring and control, such as nitrogen dioxide, benzene, and formaldehyde.