The former deputy leader of the NT admitted that his personal scandals might cost him his seat of Katherine, but says the CLP can rebuild as a political force.

Several senior political figures from the CLP's past and present pointed the finger for Saturday's devastating loss straight at Chief Minister Adam Giles.

With six seats still to be determined, the NT is nevertheless on the verge of making parliamentary history with women making up over half of elected MLAs.

Federal Labor leader Bill Shorten says the party's election win in the Northern Territory is an outstanding result.