I actually googled it and there seems to be no easy way. Even changing the preference file to enable Private Browsing does not work, since this is not a saved preference, apparently. Other people on the internet suggest creating an AppleScript that launches Safari and enables Private Browsing, and then start Safari always using that script.