I think your running into the fact that save for web is an export plugin and doesn't pay attention to the Automate>Batch settings or those in the Image Processor.
There are two very good scripts that should work:
Image Processor Pro
(part of the Dr. Brown's Services 2.3.1)
(look on the list on the left for Picture Processor)