This new puzzle type needs a name {4}

I believe I have invented a new type of puzzle...

What is its name?

Begin by solving the 16x16 sudoku; each of the digits 1-16 must appear exactly once in each row, column and thick-bordered 4x4 box. Then apply some (!) and discover its name!

Hint 1:

Notice that in the second-step grid-deduction puzzle (solved by @athin) there were several trivial 1's that could be resolved immediately. Clearly they were not that important to resolving the rest of the grid - but they must have been included for another reason, right??

Hint 2:

The message that has been encoded in the final solved puzzle is 16 letters long.

Hint 3:

Consider the trivial 1 in the bottom row of the second-step grid-deduction puzzle... If this had been omitted, 2 letters in the hidden message would have been corrupted and unreadable.

Other puzzles in the 'This new puzzle type needs a name' theme: 01, 02, 03

• I feel like I know the answer, but I don't have a clue how to actually extract it from the puzzle, even with the hint. – ThePuzzlingPlatypus Feb 9 '20 at 17:14

Here is the solution for the Sudoku, H is 'H'ighlighted with yellow color.

As pointed by Deusovi, this is:

Herugolf puzzle

And here is the solution.

Thanks to Johnson, to extract the final answer:

For each row, mark all cells with no line passing them. You will see that sometimes it is just a single marked cell or two adjacent marked cells. We can then treat them as Morse code!

-- -.-- -. .- -- . .. ... ... ..- -.. --- --. --- .-.. ..-.

Resulting "my name is sudogolf".

• I believe now it should be a Herugolf? – Deusovi Feb 4 '20 at 9:56
• @Deusovi Ah that must be it! I just know about that puzzle tho – athin Feb 4 '20 at 10:15
• Well done athin - all correct so far! +1 Find how I've encoded the name and the checkmark is yours... – Stiv Feb 4 '20 at 11:00
• You've done all the heavy lifting - I believe the final answer is extracted by rot13(gerngvat rnpu yvar nf n zbefr-rapbqrq yrggre, sbphffvat ba gur erznvavat fdhnerf. Gjb gbtrgure vf n qnfu, bar ol vgfrys n qbg.) When you do that, the name makes a lot of sense. – Johnson Feb 13 '20 at 1:10
• @Johnson wow very great spot there! I'm devastated by the encoding, I've gone too far and totally missed that – athin Feb 13 '20 at 2:18