On OS X, Programs do not necessarily have the right to write to anywhere under /Applications folder, not even their own folders. Also, because it tries to be multi-user system, stuff is stored on per-user basis.
Check if there's ~/Library/Application Support/CaveStory+/Profile.dat.
Also, I'm not sure if the saves are cross-compatible between Windows/Linux/OS X versions.