about difficulty levels
how about this idea as in DFII:JK with each difficulty level were a greater # of enimies.
In DF already, the number of ennemies increases with every level and with level size. See the DF FAQ help, chapter "How many opponents are there in each mission?".