The more I read about the Order the I lean towards hard 1st go. It sounds like Hard just has better AI. I dont like hard mode when they magically take 2X more bullets to kill or do triple damage. Better AI is always a good thing....
Only way I start on normal is if hard is the hardest difficulty. I am going to do this twice for sure (I dont want collectable hunting to distract me from the story and the flow of the game)
for me i play through games once. i dont care about colliectables so i dont bother playing it twice. and i want my run to not be easy and a walk in a park. and after playing a lot of games, i got quite good at it. so hard feels like there is a challenge.