Amber does have a really hard time against a Millstalker if you don't play 3-4 Sandworms in you deck and even then you need to be extremely careful.

By hard time I mean you shouldn't win the game...