Good lord, I tried the first mission (after the tutorial mission, which is completely scripted and removes player choice) on normal (veteran) difficulty, and got absolutely stomped.
This is coming from a person with probably around 100 hours spread across games in the XCOM franchise (though to be fair I've never actually beaten any of them).
In XCOM 2, they just do not pull any punches. You're already getting mind controlled in the first mission, and oh by the way did we mention zombies?
I absolutely love how brutal they've made it. I may have to swallow my pride and play it on "easy" for the first playthrough. Beginner in XCOM is like "Impossible" difficulty in most other games.