Use different 404 page on front-end and back-end

I would set a 404_override controller and handle the front- and back end 404 in that controller.

I don't think you can set the 404_override dynamically because the uri segments are set in the Router. You would need to extend the core Router if you want a frontend_404 and an admin_404