It would require consent. As it's over the 2m height, if you built it off the deck itself you could either argue the "deck" as a building as a whole is over 300mm - or that it isn't something minor to facilitate the deck, like a handrail and then measure it from the original ground level again...