That’s not quite true. If your encoder has more options, encoding what option you chose takes more bits. That means that picking only options that were available in older encoders produces a (slightly or less slightly, depending on how many times you change encoding strategy) larger file.

So, to get equal image size, you may have to pick newer options, which may be slower (and, AFAIK, often are, in exchange for better compression/higher image quality)