Kalksandstein ist frostsicher. Mit Algen wirst Du aber über die Jahre immer mehr grüne Steine bekommen. Die ersten 20 cm Glattputz auf Zementbasis, den Rest mit nem Rauhputz verputzen und oben am besten eine Abdeckung aus Natursteinen - Granit z.B. Kosten als fertige Fenstersimse auch nicht die Welt.
Du kannst natürlich auch alles mit Zementputz abziehen. Wenn Dir Betonoptik besser gefällt. Dann schlage ich vor, mit Treppenspachtel zum Schluss das ganze richtig glatt spachteln. Sieht dann wie ein sauber gegossener Beton aus. Die Oberseite der Mauer könnte auch so gespachtelt werden. Musst dann nur aufpassen, wenn jemand etwas dort abstellt. Bierflaschen, Saft, Öl, Fett ... hinterlassen Ränder und Flecken, die Du dann nicht mehr herausbekommst. Da wäre eine Abdeckung besser. Ganz klasse wäre Cortenstahl. Top modern und relativ unempfindlich. Leider nicht ganz günstig. Aber dann hättest Du eine perfekte Mauer - Beton, Stahl und Rost.
(Hier eine Bezugsquelle mal als Beispiel:
http://www.feld-eitorf.de/cortenstahl-blech-starke-4-0-mm#plate)