Internal DB structure has nothing to do with SEO. SEO is all about front end content and URL structure, and while internal APIs can make some URL structures easier or harder to achieve there is no limitation at all about the front end.
This applies both to “normal” wordpress and multisite.
As for WPML, you will have to ask the author.