私は8と10（Mac）で９は使っていませんが、用紙サイズ設定メニューは同じです。
どう合わないのか、具体的に書いていただけませんか。

作成したデータがA4サイズです。印刷するとき、A3やB5に拡大縮小して印刷したいんです。確かCS2では、用紙サイズに合わせて印刷する設定ができるかと思いますが、Illustrator8や10ではいかがでしょうか？
ちなみに私は使っておらず友人から質問されています。

用紙設定でB5かA3を選び、その用紙に収まるように倍率を設定することができます。
この倍率は手動入力で、選んだ用紙サイズに連動はしていません。

PDFに書き出して、AdobeReaderで開けば
選択した用紙に合わせて出力できるんじゃないでしょうか？