NOTR is significantly more difficult, but there are some changes that make it so it's not unfair.
If I were you I would play Gothic 2 without the expansion first, since for someone that is not familiar with this series, it might be challenging. Once you've finished, then install NOTR and try a different path.
Also, in this thread you can read some of the tips for new players:
http://www.gog.com/en/forum/gothic_series/gothic_2_new_player_tips_and_help.
The differences between Gothic 2 and NOTR are:
-enemies are a lot tougher
-spells cast from scrolls cost a fixed amount of mana
-there are a lot more enemies each chapter
-misc skills (skinning animals, brewing potions, etc.) have a varying skill point cost, instead of being fixed
-there's a new map to explore with more characters and quests...
-...and also new and old enemies (from Gothic 1)
-expanded roles for some of the secondary characters
-more quests and storylines related to Gothic 1
-acrobatics skill
All in all it's a great expansion but in my opinion it's better to play it first only if you have played Gothic 1.