I also went on the WDW one as a kid, and was greatly dissapointed by the one in Paris... The first time I went in it I was really expecting the same kind of ride I remembered from all those years before - I mean Phantom Manor, BTM, POTC... they were all similar!
But now that I know what it is, I personally like it... The theming is great, there's plenty of little artifacts to look at, and because hardly anyone goes there you can really take your time!! And then there's the big octopus, when the windown opens, that's always fun... I don't know, I can really imagine I'm inside the real Nautilus... Shame is often closed.