There is a difference between the Kedusho of Shabbos and Yom Tov, and the Kedusho of Rosh Chodesh and Chol Hamoed. Only in a full Kedusho like Shabbos and Yom Tov, we have Kiddush. Only in a full Kedusho like Shabbos and Yom Tov, the Davening in Shmone Esre of Ma'ariv (and Shacharis and Mincho) is completely different, and that is when Psukim are inserted also before Shmone Esre. On Rosh Chodesh the Davening of Shmone Esre is like any other day (besides the addition of Ya'ale Veyovo), and in such a case no Psukim were added beforehand, (and the same applies to Chol Hamoed).
Michael
FRBSH