We visited the Tokyo parks in November and were very impressed. I'd go again in a heartbeat, though I'd try to find a less crowded time.
California Adventure still has the edge over DisneySea on my top Disney Parks list, only because of MaxPass -- walking from Indiana Jones to Tower of Terror at DisneySea to get a FP was tiring (caveat, I haven't been to Animal Kingdom post-Pandora, so that might also be a top contender).
If by "theming" you mean Disney character or intellectual property driven, I can see how DisneySea would disappoint, but that's actually a point in its favor in my book. You can visit the park and be blown away by the different areas without ever having seen a Disney movie. I don't feel like that's the case with the "castle" parks or most of the other parks (for instance, Carsland at DCA is impressive in large part because it replicates the movie so precisely). Animal Kingdom or Epcot would be the others in that category. My kids also loved all of the playgrounds and areas to explore at DisneySea without any waiting.
My very favorite theme park in the world, Europa Park, has what I would call great theming with very limited reliance on its marginal mascots (the ridiculously derivative Euro-maus and his girlfriend Edda and their three friends -- sound familiar?) and the small area for Arthur and the Invisibles.
We've been to Disneyland Paris as well and while it Parc Disneyland was beautiful, Phantom Manor and Big Thunder are awesome, and we all liked Crush's Coaster, I feel no particular compulsion to go back there, largely because of how the parks are run (and we even had the benefit of a VIP Fastpass because of our stay in a suite at Sequoia lodge). The restaurants are extremely inefficient and have strange hours and opening schedules, so getting food anywhere in and around the park was a frustrating exercise. We all felt the cast members were apathetic and inefficient as compared to the other parks.
At Tokyo Disneyland our experience was that they were running on all cylinders (all restaurants, rides and shops open at full capacity) at all times and the cast members were friendlier than friendly.
At Tokyo Disneyland, we felt that they had some of the best iterations of the rides that we've been on across the three continents, in part because of how well maintained they were. I would put the following in the "best" category:
(1) Space Mountain
(2) Tower of Terror (Guardians of the Galaxy is really the best in the drop ride category, but that's not really a fair comparison)
(3) Splash Mountain
(4) Peter Pan
(5) It's a Small World
(6) Roger Rabbit
(7) Jungle Cruise (even though we couldn't understand the dialogue)
(8) Snow White
(9) Pinocchio
(Interestingly, when I thought about the comparisons, I would put most of the WDW attractions at the bottom of the list for each attraction -- I couldn't think of a single attraction at WDW that I think is better than its peer at the other 3 parks)
And we all loved Monsters, Inc. and Hunny Hunt.