Always easy first. I like to enjoy the experience of the game without dying and restarting a bunch, and to go through the story and learn my way around the game. Then later playthroughs on higher difficulties are a fun new challenge.
Currently playing:
Bloodbath Paddy Wagon Ultra 9