I also could not get the "Scale with Plan" to change size when first opening the dialog box for the north arrow, but could with "scale independently".
However, found that once I placed the north object arrow, I could manually scale the north arrow with the "Scale to plan" option with arrow highlighted but could not with the "scale independently" Not a big deal, but thought that kinda odd.
Is that clear as mud?
Bier