Mavericks is not a supported OS for CS4 which is now years old, so you are basically on your own with getting it to work. I can tell you that ID does not respond well to in-palce OS upgrades or migration, and I don't know if CS4 will install clean on Mavericks. As a work around I would export to PDF and print that.
Thanks for your response everyone.
First: My installation was a full install on a new Mac Book pro on OS 10,9.1.
(The installation was from an upgrade, but as a full version).
—I had updated to Java 1.6.0_65
—And had updated to the latest version of Adobe Drive.
—And had run all of the Adobe CS4 updates after installation.
i verified through my HP desktop printer vendor that there wasn't a problem with the printer connection or printer.
Then I worked with an Apple tech to troubleshoot this problem approaching it as a problem with the operating system. It proved not to be the Mavericks operating system but an Adobe software update problem.
I was also at the same time having a problem with Acrobat requesting entry of the Admin password each time before it would open.
I noticed that Acrobat had not updaed to the latest version of 9.5.5 in the install.
I mentioned this to the Apple tech and he researched Adobe's site to locate the sequential updates for Acrobat 9.0 to 9.5.5.
This problem ceased oddly enough when I corrected this problem with Adobe Acrobat requiring a password each time to open.
In order to stop Acrobat from requesting the Admin password, I manually downloaded and installed from Adobe's site every Acrobat update in order from 9.0 to 9.5.5.
The problem with Acrobat stopped early on in the updates, but returned again in one of the later updates. It disappeared altogether after continuing with the sequential updates to 9.5.5 and Acrobat 9.5.5 is functioning beautifully. Also the automatic software update in Acrobat was not functioning in 9.0 from inside of Acrobat. But after doing all of the updates that feature is available. However 9.5.5 is the last update for Acrobat 9.
I then was able to run an update for InDesign CS4 from the InDesign automatic software update feature and now InDesign is printing without crashing.
I also with disk utility verified and repaired disk permissions after all of the updates were completed.
here's the link for the Acrobat updates
It worked for my situation and I hope this helps others with a similar problem.
You might make sure that there aren't any issues with printing from your desktop printer vendor and the Apple operating side first.
I had exactly the same experience after upgrading to Mavericks but for me the fix was a LOT easier than the one you describe. Turns out a similar problem happened earlier when CS4 users tried to print after upgrading to Lion. I just pulled these legacyfiles out of the Library, restarted, and InDesign prints just fine now: Crash printing | Illustrator, InDesign | CS3, CS4 | Mac OS 10.7