Normal difficulty is fine. You can get through it with more ease.
I don't know when you played, but that seems like the earlier seasons when a dungeon was very difficult. The campaign is very different in normal mode. The Ign reviewer was showcasing the Warlock, and he was one-shotting everything early in the campaign, so you'll be fine.
The big question is this: What class are you starting with? All the classes are getting a rework in their skill tree and are very strong.
You'll be just fine. BUT, I highly recommend you play with someone who has some experience with the game so they'll show you the ropes and you can have more fun that way.
There are a lot of guys in this forum who would love to blast with you.
I hope you have a lot of fun!! (On a side note, Paladin and Warlock will be broken because they are new characters, so I recommend them).
Appreciate the reply/ feedback!