Yes.
Two pins for each stepper motor (STEP, DIR), one analog pin for each temperature sensor, one PWM pin for each heater. Stepper enable pins, endstops, SD card etc. are abdicable.
You'll find a Duemilanove has more pins than absolutely neccessary, allowing you endstops anyways. Try Teacup firmware, it fits on an ATmega 168 without too many tweaks.