Well, you sort of did, depending on your view.
Test of Time is, in fact, the last and best version of Civ2 out there and has many new wonderful scenarios in production
here. But ToT is incompatible with earlier versions, which is the reason why no scenarios came with it.
Angelo Scotto, did, however, make a converter. It takes a little effort to convert existing scenarios, but it is certainly possible. I'll point you straight to Catfish's guide (it has download links as well):
http://users.tpg.com.au/jpwbeest/jp_conversion.htm
That won't actually help you get those FW+CiC (= MGE) scenarios, though. But you may find comfort in the fact that there are many more and much better scenarios out there that you
can play.
They did release an official scenario for ToT too, though: The Time Threat Paradox. You can find it here, among other places (it's at the very bottom):
http://www.civgaming.net/mercator/files.html
Coincidentally, you can also find the official patches for Civ2 there. You might need them. Be sure to (re)install the ToT patch after the Time Threat Paradox scenario, if you decide to install that.
Now about "The ultimate version of the best-selling strategy game"... Twelve years after its original release, this may be a bit of a confusing line. That tagline was used on the
original ("classic") Civ2 release.
Ultimate version refers to it being the latest and greatest successor to the best-selling strategy game
Civ1.
That classic Civ2 release predates all the scenarios, so you won't be able to run them. There are unofficial, legally grey, but seemingly officially okayed patches out there (among the Civ2 downloads on this site even) that can convert your Civ2 classic to FW or MGE, but those will still leave you without the original scenarios.
The best I can offer you there is this... Before they released the first Civ2 add-on, Conflicts in Civilization, Microprose released two free scenarios. They're early versions of the Alexander the Great and Age of Discovery scenarios later included in the CiC (and MGE) add-on. They work on Civ2 classic: