Multisite 404 page

The easiest way is to check for get_current_blog_id(); and adjust your 404 template based on the current blog id.

An other option is creating a child theme for every site and adding different page-404 templates.