Actually, most of the choices you make for a new game do not change the map. For a particular seed, town name, climate, disasters (on or off), and difficulty level don't affect the map that's generated. Size definitely does change the map, and terrain type seems to be somewhere in the middle -- there are similarities between a Valley and Mountain map made with the same seed.
My best guess for the conditions of the OP, is Large/Valley. It actually looks kind of interesting.