There have been lots of great shows that have complicated mythologies. It didn't seem to hurt The X-Files, and it doesn't seem to be hurting Lost.
David Goyer