It seems that with native Shadow DOM enabled, markers added to a map with a <dom-repeat> do not get picked up. With shady DOM, it works as expected.

Here is a JS Bin showing the issue: http://jsbin.com/sufexuhoba/edit?html,output