Yea, it is clause 2 of the above post that got my attention - "Nothing in subsection (1) shall limit or affect the provisions of the Trespass Act 1980, or any other remedy that may be available to the person lawfully entitled to possession of the premises."

My interpretation is, try enforcement under the Tresspass Act first, and if that fails, go down the Tribunal route.