You can get access to legendary stuff once you clear the 1st quest in high hall, where settling down the mage in the cave. Then you can buy legendary weapon and armor from the merchant there. You can also get legendary items in Aleroth, but weapon smith there sell the both heroic and legendary items, unlike the 1 over high all which purely legendary only. Also there another merchant in aleroth sell legendary accessories and +3 +4 stats charms.
Both are area you can access very early once you enter fjords. If you had cash in hands, you can easily get good gears quite easily during those time. To gain access to aleroth, just collect those zappelin parts and the air ship is at your disposal.
