It doesn't matter at all in this particular instance because the people who want to remove NN own both branches and can do it just as easily no matter where the rules come from. The only things that can persist in the face of a 1 party lockstep government like this is a constitutional amendment, or something that is so widely popular and easily understandable that repealing it is political suicide, like health care.
Also, if it didn't make a difference if you used a bill or not, why wouldn't the conservative FCC commissioners just strike down the privacy rules at the FCC and be done with it? My guess is because they want to make it harder to bring privacy rules back if a democrat president were elected.
You are still correct that regulation is more flexible. It's a double edged sword. Without the FCC to regulate would we have even gotten net neutrality in the first place? Would we be able to adapt to changing conditions easily?
When things are just rules or policies, they can be enacted and removed with a stroke of a pen or by a handful of people voting. When it's the law, they at least have some external pressure to enforce it..
.. sometimes.
FCC commissioners go through presidential appointment and senate confirmation, and almost always has as a 2-1 or 3-2 party split. This DOES make the Commission's direction subject to different political winds than just the executive, or just the Congress. But that doesn't make them under the executive any more than that confirmation process makes the judiciary part of the executive.
While this is generally an important distinction, I'm not sure it really matters in this case. The point is we have a new president and thus new FCC chairman and commissioners, and thus a new FCC policy. If Obama and the democratic congress he had had passed a law mandating net neutrality, Ajit Pai would have a much harder time "fast-tracking" a repeal of net neutrality.