MUFE is available, but you'd need to catch a tram to Amstelveen, which is next to Amsterdam. A department store V&D department store there has Sephora, which sells, among others, MUFE, Inglot, Benefit, etc. No NARS, unfortunately.
Next to Mac Pro, there is another cosmetics store, which is called Make up store. I think this is a Swedish brand, which is about the same price range as MUFE and MAC.
HTH