The Blizzard Valley beetles are still quite slow - at least they were last week. I think I found 5 ice beetles total in the area around the ruins and shore over the course of a half an hour or so. I eventually went out to the Brandon's Shelf area where I couldn't swing a wet gnome without hitting a half dozen of them.
Yesterday the gem golems took about 5 minutes to start spawning, but once they did it quickly turned into a circus and was a lot of fun. The best place seems to be the canyon edge closest to Dryart. I did find many in the actual canyons though, too... Though the named one for the Dragon healing quest, "Dramentus", took me about a half hour to scare up last weekend (which is fine in my opinion, but I figured I should mention it).
Another slow(er) spawn is the 40-50 gruoks near Mahagra. Along the road there where they spawn you'll find 2-3 of them every 10 minutes or so (and a host of 61 wolves and an 80 wolf which keeps things interesting!) But, if you head out to Brandon's Shelf again, the gruoks literally carpet the area.
Are the spawns near Mahagra and Brandon's shelf linked? If so, this might explain why there were none in one place and a bucket load in the other.