Tomando un archivo tzdata2009n.tar.gz, descargado desde la web (es la ultima versión publicada, hasta ahora), se debe ubicar las líneas:

#Rule Arg 2008 max – Mar Sun>=15 0:00 0 -
#Rule Arg 2008 max – Oct Sun>=15 0:00 1:00 S

Y cambiarlas a:
#Rule Arg 2008 max – Mar Sun>=15 0:00 0 -
#Rule Arg 2008 max – Oct Sun>=15 0:00 1:00 S
#
# De Jorge Infante (2009-10-16):
# El gobierno decidio que no se producira cambio horario, este año
#
Rule Arg 2008 only – Mar Sun>=15 0:00 0 -
Rule Arg 2008 only – Oct Sun>=15 0:00 1:00 S
Rule Arg 2009 only – Mar Sun>=15 0:00 0 -

El cambio es simple, se reemplaza el max por only, y se agrega una línea para preservar el cambio que sí se hizo en marzo 2009.
Luego, se ejecutan los comandos (suponiendo que este archivo se llame southamerica2009):
zic southamerica2009
rm -f /etc/localtime
ln -sf /usr/share/zoneinfo/America/Argentina/Buenos_Aires /etc/localtime

Luego, para probar si la cosa funcionó, basta con hacer:
# zdump -v /etc/localtime | grep 2009
/etc/localtime Sun Mar 15 01:59:59 2009 UTC = Sat Mar 14 23:59:59 2009 ARST isdst=1 gmtoff=-7200
/etc/localtime Sun Mar 15 02:00:00 2009 UTC = Sat Mar 14 23:00:00 2009 ART isdst=0 gmtoff=-10800

Solo muestra registros para Marzo.
Si se corre el comando antes de hacer el cambio, verán que aparecen registros para Marzo y Octubre.

Por la salida del comando zdump veo que todo estará en orden (que alguien me diga si me equivoco) en mi sistema con el uso horario configurado en America/Argentina/Mendoza, la salida es la siguiente:

$ zdump -v /etc/localtime | grep 2008
/etc/localtime Sun Mar 16 01:59:59 2008 UTC = Sat Mar 15 23:59:59 2008 ARST isdst=1 gmtoff=-7200
/etc/localtime Sun Mar 16 02:00:00 2008 UTC = Sat Mar 15 23:00:00 2008 ART isdst=0 gmtoff=-10800

Bueno,voy a agradecer a Mariano Absatz, por sus comentarios, y por su predisposición a ayudar y colaborar en este asunto que nos afecto a muchos argentinos que usamos software libre.
Gracias, y saludos.