Торговая Федерация - ребята тертые, деньги считать умеют (благо живут этим умением) и себе на уме - сколько раз, сделав морду топором, нарушали прямые приказы Сидиуса? Он бы не рискнул тратить их деньги на постройку армии против них же. Ведь это большой проект: клонов могли растить на Камино, но что с формой, ружьями, бомбами, флаерами, слоноходами? От заказчика концов не спрячешь, за деньги приходится рассчитывать. 10 лет ТФ с лихвой хватило бы для выявления предательства.
Скорее всего, около Эп.1 "имперская" партия на Корусанте и в Сенате уже существовала и была сильна. Сторонники укрепления центральной власти в Республике, упразднения суверенитета локальных систем, создания корусантской армии и администрации для остальной галактики, подавления и абсорбции корпоративных групп, завоевания Внешнего Обода. Ну, те самые люди, что аплодируют Императору в Эп.3. Их лидерами в Эп.1 были, видимо, Велорум и Палпатин.
Кажется ясным, что события Эп.1 - это не просто хитроумная интрига одинокого человека, но продуманная многоэтапная акция, в успехе которой заинтересована большая группа влиятельных людей.
Так что деньги на армию, конечно, уже тогда нашлись.