The only teams who can beat the Wizards in the east are Toronto, Detroit, Cleveland and Indiana.
The Wizards don't play well with SOLID, big men.
Toronto: Bosh, Bargani, Rasho all walked through Washington like it was nothing.
Detroit: Rasheed, Mcdyss, Nazr also give the Wizards fits.
Cleveland: Gooden, Big Z and ofcourse King James(Who isn't a big) All have filed days against the Wiz
Indiana: Jermaine O'Neal, Dunleavy, Murphey, all can dominate Washington.
Other then those 4 teams the Wiz could kill any other Eastern Confrence opponents.
Well, Wizards seem to have problem against Toronto. But Wizards' records against the other 3 teams are solid. If you checked the stats, none of the "big men" you mentioned burning up against Wizards. Big Z especially has had tough times against Wizards (his productions against Wizards are below his averages).
There is one big man in the East that has eaten Wizards up in the past, whom you did not mention, Shaq.