Normal first always. If the dev is calling it "normal" I figure it's the place to start. Hard for a subsequent playthrough if I decide to do one and want to spice up the challenge level.
Normal first to get into the swing of things then w/e difficulty is needed for trophies. I try to get platinum on games just so I don't go and buy another lol.