abskebabs,
Your method is of course correct.
But my second method is correct as well. The numerator has an N[N-1] factor twice. Once from steps one and two combined, and once from step three. So indeed one instance of N[N-1] combines with [N-2]! to form N!, as you pointed out, but there is another instance as well.