I always felt the Doomsday Machine was worthy of a big-screen treatment, especially if you can actually arrange to SHOW the machine destroy an entire planet along with its population and also SHOW the machine tearing Constellation a new asshole. There's lots of cinematic potential there.
Based on the frantic pace of the first film, I don't think the Doomsday Machine would fit in.