We'd make them something like this:
The bottom level is a cardboard scratching post, with a secret entrance and ramp to the apartment above. Love the thick sheepskin rug and little paintings. From Leo Kempf Design, via Industrial Design Asia.
(And if we really, really loved them? Maybe we'd also buy them cameras -- check out this amazing set of cat photography on Bliss!)