Hallo Axel,
bei den einschlägigen Natursteinhändlern in unserer Umgebung sind Natursteine bedeutend billiger als Klinker (die fangen preislich - je nach Größe und Material - so ab 110€/t an). 1t Klinker kosten ab 150€ aufwärts (das müßten um die 300 Steine sein).
Es macht also vom Preis her keinen Unterschied. Für Natursteine ist es empfehlenswert, Trassmörtel zu verwenden (gibt's bereits im Baumarkt, ist ein wenig teurer), der hat in meinen Augen einige Vorteile (Wasserfestigkeit, pH-Reaktion mit Wasser auch nach dem Abbinden, und Verhalten gegenüber vielen Mineralien - Stichwort Alkali-Kieselsäure-Reaktion).
Wenn Dir eine Klinkermauer lieber ist, dann kannst Du auch im Winter den Wasserspiegel entsprechend absenken - das danken Dir einige Pflanzen.