map.forEach и set.forEach
 

Я правильно понимаю, что для native Map и Set метод forEach не реализовать?

Даже в самых последних версиях Chrome нет ни Iterator interface ни forEach.
В IE11 нет Iterator interface, но есть forEach.
В Firefox есть и то, и другое.

for of (тока в ФФ и хроме) и протокол @@iterator (пока хз где поддерживается).
Ну и forEach собственно.

А вот WeakMap не итерируемые (это фича).

Хотя можно подменить set/add и delete, чтобы записывать куда-нибудь список ключей. Но смысл тогда в этих конструкторах…

Ну WeakMap-ы я уже во всю юзаю, а так ходят слухи о выходе ИЕ12 летом, мб там уже всё буит работать:)

А какую реализацию WeakMap'ов для старых браузеров используешь? Пары ключ-значение хранятся в самом weakMap'е, или weakMap только выполняет связывание объекта-ключа со значением, но ничего не хранит?

Никакую, вывожу сообщение с просьбой обновить браузер:) Ну а ноду запускаю с флагом --harmony и всё работает.