Chances are, if you check the KLM or NW websites to see which flights/dates have award seats available, and you request those dates, you should have better success.

That's my strategy for US Air: find out availability from Dividend Miles before requesting seats from LP. Thos far, I've had about 80% success with this strategy.