Warum sollte das Holz nicht gestrichen/imprägniert werden? Wenn es lange genug abgetrocknet ist, ist das doch kein Problem für die Katzen, außerdem gibts doch heute "umweltfreundliche"
Präparate.
So könntest Du z.B. kesseldruckimprägnierte (heißt das so?) Vierkantbalken nehmen, die sind schon fertig bearbeitet, die hatte meine Freundin auch und die haben jahrelang dem Wetter getrotzt und waren auch nach dem Abbau noch so gut, dass wir sie zur möglichen weiteren Verwendung aufgehoben haben.
Zum Boden ... käme drauf an, ob Ihr da auch noch sitzen wollte (Terrasse? Dann wohl eher Platten), ansonsten gern Gras, das finden die Fellnasen doch viel schöner.
Vielleicht hast Du mal ein Foto von der Lokalität, um die es geht?