Art Asylum did Cmdr. Kor (John Callicos of BattleStar Galactica fame) for TOS Klingons, I think. Kang and Koloth would be nice additions!
Of course the original actors all came back to reprise their roles on DS9, so they could do them in the modern Klingon style as well).
Snowtrooper, DST should love getting 4 figures out of one mold, indeed!
And I totally agree with your list of movie Klingons they could make.
I'd add ST5's Capt. Klaaw and Vixis, General Korrd, and ST6's Azetbur and Worf, as well as Col. West (Rene "Odo" Aberjenaus) in Klingon Disguise, too.