I watched Sherlock Holmes: A Game of Shadows. Better than the first, I feel. The actors and director were obviously more confident - they hit their stride, and Moriarty was excellently played in a low key "Alan Rickman in Die Hard" way. Still, one thing I really missed which the first one did have was the element of mystery - the plot was relatively straightforward and wouldn't have worked if the characters weren't as interesting as they are. Shame, because that did make it seem less like Sherlock Holmes and more like generic action movie with a crazy genius.
Since I loved the film, I'm a bit curious as to what you didn't like about it.
See, this is where it gets difficult for me. I usually love pulpy entertainment, things that go for spectacle, and in theory this movie hits all the right notes even if the plot didn't hold together (never bothered me for Star Wars). But it just didn't "do" it for me. All the action scenes, while well crafted, felt flat and I felt no tension. Also, I expected better CG from a Pixar director, the special effects generally took me right out of the film - the CG characters looked like they were made for a full CG movie and then smooshed into a realistic environment.