Federal Communications Commission Chairman Tom Wheeler’s embrace of sweeping new Internet regulations drew cheers from net-neutrality supporters, but the battle for control of the Internet’s future is just getting started.

Cable and phone companies opposed to the plan are steeling themselves for a long legal slog that is likely to stretch well beyond the end of President Barack Obama’s term and whose outcome is uncertain.

“A...