I've died a couple times on normal in the black story line. Once was a cheap death that wasn't my fault. Twice because I was overwhelmed by huge enemies in free mode (no penalty).
Guy on my friend list says normal is simple. I say ehhh a slight challenge.