sh404SEF let's you design and build per language 404 error page already so there's no need to do that. You have one tab per language on the "Error page" settings.
We stopped using articles to handle error page a long time ago because those articles are usually found by search engines (through RSS feeds, search, etc). They are also often displayed to your users by Joomla when doing a search. This is definitely not recommended.
Note that you are on public forum, where we can only reply to pre-sale questions.
We provide support to our subscribers through our helpdesk
After logging in, please open a ticket describing as clearly as possible the problem you're experiencing.
Thanks and regards