I feel like if you're on deity and you spawn near Harald, you need to start slinger, slinger, warrior to have a chance. Aside from Harald, at least one slinger in your first couple of builds seems pretty important.
In Civ V I typically start scout, scout or scout, monument, but I feel like VI...