Never been to the one at Dulles, but I've heard the same thing. The one on the Mall has always been one of my favorites along with the American History Museum.
They all have their charms. Holocaust is also really well done. Even the Spy Museum is worth it if you can go when it isn't packed.
I hear the Newseum is failing financially, go now if you wanted to before it's gone.