Das geht auch mit “Friedhof Paderborn”. Ist halt Pech in diesem speziellen Fall, dass jemand die ganzen Friedhöfe im Kreis Paderborn mit name=Friedhof getaggt hat. Nominatim findet dann, dass Objekte mit Name “Friedhof” im Kreis Paderborn besser zur Anfrage passen als Friedhöfe in der Stadt Paderborn. Sobald man das “in” hinzufügt wird es eindeutig für Nominatim, was gemeint ist, und dann passen die Ergebnisse besser. (Singular oder Plural ist egal.)

Welche Phrasen Nominatim kennt, kann man im Wiki gucken: https://wiki.openstreetmap.org/wiki/Nominatim/Special_Phrases/DE
Allerdings funktioniert die ganze Suche nach bestimmten Objekttypen in Nominatim allgemein nur leidlich. Overpass ist besser für soetwas und mit dem Wizard von Overpass-Turbo ist auch leicht eine Anfrage zusammengestellt.