Stephen, it is true that the config file has been superceded by package parameters but AOLServer is not aware of package parameters. For the other custom redirects like 403, 505, etc to work you have to use the config file.
You could make the 404 redirect a package parameter though so that it can be set on a subsite basis.
