If you're looking to grab Two Worlds II, you may want to think about pre-ordering from GameStop. If you do so, you'll get an exclusive bonus level called Labyrinth, shown above, and a new sword titled, Luciendar.
I've got to be honest... I kind of dig the maze thing. So long as there is a "town portal" spell or something, I think they add very nicely to an RPG.
I remember going behind the castle in Ultima 9 and finding that maze with the flaming sword at the end, it was a very fun little distraction and I think its been underused in open-world RPGs over recent years.