I've owned two of the boats you are considering. The Tayana is a tank. Been back and forth with her to Bermuda in rediculous conditions and never was scared even when looking forward from the wheel and seeing no boat until she rose again through the sea. Tracts true has the comfort motion of a Rolls Royce. A beast to maintain ( I had wooden spar) with lousy fittings but beautiful solid teak woodwork below. She doesn't like to point but doesn't beat you up on a beat.
The PSC is a graceful lady. All constructions details first rate except the wire runs can be problematic if you need to replace or want to add things. Twice the sailor as the Tayana and still good in blue water. 150+nm days not the exception they were wth the Tayana. (I lived withthese boats in a light air region) Al the PSCs hve a excellent motion in a seaway. Rare anyone prays to Neptune. Not nearly as roomie as the tayana. The quarterberth in the Tayana is a much better seaberth. Having owned both would go with the Crealock if cruising wth two ( get one with the "single handers package" - if you can afford it get a N.C. one not a Cal. one) If cruising with kids or covering ground (in light air or to windward) less important would get the Tayana. Unless you live somewhere very shoal skip the Sheel keel. Currently have a PSC34 and am always surprised how well she goes to weather.
Now I am not a Crealok expert, so help me here.
THe era he is looking at is a straight Crealok, right? PSC may have purchased them later, but these are all Crealok with no influence from PSC. I will tell you that the owners of the Crealok 37 did try on several things to reach out to PSC for help on some issues, and found PSC was not very knowledgeable about that boat. It would be like Catalina answering questions on the design of the Yankee 38 (which would become the Catalina 38) designed by Sparkman & Stephens.
BTW, did you have the aluminum stanchion on that boat? The owners of this one ended up snapping two of them, then finally had them all replaced with Stainless which was not cheap.
To the original poster, my experience with these boats is that they are both very high on maintenance. i hope you know your systems and maintenance well or the yards will break your budget quickly. What I have seen (in no particular order): Engine issues, teak decks issues, leaking tracks, stanchions replaced, general leaks (from who knows where), stove and oven issues, head issues (happens to all boats though).
When you buy a vintage boat like this, make sure you know your stuff or have a lot of money in reserve for the yards.