Trademarked today. As far as I'm aware, you cannot submit false applications to the New Zealand trademark office. This is real.
AJ Park is the same man who helped Blizzard file Mists of Pandaria, Reaper of Souls, Hearthstone, etc.
Hearthstone's description is "9 Computer game software; downloadable computer game software; computer game software downloadable from a global computer network; downloadable electronic games via the internet and wireless devices; interactive multimedia computer game program" because it's digital only. Heroes of the Storm's is "9 Computer game software, computer game discs, downloadable computer game software, computer game software downloadable from a global computer network, interactive multimedia computer game program; downloadable electronic game software for use on portable electronic devices such as mobile and cellular phones, laptops, handheld computers, and tablet PCs." which EXPLICITLY mentions physical versions - which Hearthstone does not have, and the also digital-only Blizzard All-Stars will not have.
There are NO TRADEMARKS for books/toys/etc in NZ. ONLY services and games. As mentioned right before this, there is NO mention for a physical game in Hearthstone's trademark. There is in Heroes of the Storm's. There is no chance this is a Hearthstone related item unless they're planning on releasing a PHYSICAL, boxed expansion for their closed beta DIGITAL ONLY F2P card game.
CATACLYSM TRADEMARKED: July 1st, 2009. Announced two months later at Blizzcon on August 20th. (Entirety of July and majority of August. Much closer to two months than one month.)
MISTS OF PANDARIA TRADEMARKED: August 2nd, 2011. Announced two months later at Blizzcon on October 21st.
HEROES OF THE STORM TRADEMARKED: September 25th, 2013. Possible announcement two months later at Blizzcon on November 8th?
UPDATE OCTOBER 2ND, 2013:
Heroes of the Storm has been trademarked and formalized in Canada!