Wenn der Beton nicht von vornherein so schön gegossen worde, dann wird's schwierig, den "schön" zu kriegen. Gibt schon auch Firmen, die sich aufs Schleifen von Estrich direkt spezialisiert haben. Wir haben z.B. HTC Superfloor mal angeschaut (google mal danach, wollte ja gern den Link reinkopieren, aber es hat eine Bug in dem Forum).
Ob das aber für die Treppe geht, weiss ich nicht. Tiefgrund allein wäre sicher zu wenig hübsch bei einem nicht entsprechend gegossenen Boden.
Was wir aber gemacht haben und Ihr euch überlegen könntet: Es gibt Feinsteinzeug, welches Naturstein oder Beton zum verwechseln ähnlich sieht. Und wenn du dann sehr grosse Platten (mind 60cm Kantenlänge) nimmst und der Plattenleger sehr schmale Fugen macht, dann siehst du von weitem kaum einen Unterschied. Haben wir auch so gemacht, haben Platten in Feinsteinzeug genommen, die wie Granit aussehen. Bisher haben wir nur Komplimente zur Treppe gekriegt.