Possibly my question is too generic - lets see!
I have CS4 and am satisfied with its performance under 10.8.5. I'm considering upgrading my PowerMac to the Mavericks OS. Primarily I use InDesign, Illustrator, Photoshop, Lightroom, and Acrobat.
Overall problems with any of these programs under Maverick. I can deal with small issues, but wish to work on authoring my book rather than major program-level problems.
Power Mac? Not possible so I assume you mean either a Mac Pro or iMac.
That said, CS4 is unsupported under Mavericks. If you decided to live dangerously, I strongly recommend a clean install. An upgraded O/S is a crapshoot even with supported software, doing it with unsupported software would be a mistake, IMO.