Laine had character concerns after the Hlinka the previous year. Most places had him fairly high. I actually think you would be hard pressed to find Puljujarvi outside the top 5 on any list entering that year. Here are his rankings for preliminary places that year.
McKenzie: 2nd
HockeyProspect.com: 3rd
Future Considerations: 3rd
Pronman: 2nd
Craig Button: 2nd
Now, I can't track down ISS or McKeens from the time, but I remember the top 3 universally being Matthews, Chychrun and Puljujarvi and I was closely following the draft, as I expected the Leafs to be terrible, which they were. HockeyProspect.com rankings were pre-Hlinka, but they had Laine at 8 in June and then had him at 3 in their September rankings (and the first place to have him above Puljujarvi). So, if you want to look at it, to a comparable time-frame to now. Laine and Puljujarvi were top 5 by Bob, Button and HockeyProspect.com. In FC's first ranking post-Hlinka ranking on October 11th 2015, Laine was 4th.
The biggest exception to what you are talking about, is actually Podkolzin. He has hardly even played in the MHL. Broberg is also fairly high on some lists despite playing J-20 last year. I know its harder for guys to get attention due to being in Euro junior leagues, but I think you are really mis-remembering on Puljujarvi. Laine was a weird case, where he had to remove the stigma around him after having such a disastrous incident at the 2014 Hlinka (an event where a bunch of NA scouts get first good looks at Euro's) that he had to really dominate and remove character question concerns.