Major gripes:
1. Overall, a little too campy. They should have been much darker.
2. Romance angle. Didn't like it at all -- but Hellboy's "hey, you, on the other side..." line was cool.
3. Golden Army. I loved the old story told in the beginning with the puppets, that was brilliant imo. I just didn't like the real world Golden Army storyline.
4. Johann. I thought he was too campy, but the special effects with him were outstanding.
Other than that, I love them. Del Toro's vision, Perlman, Rasputin & Prince Nuanda, the Forest God. Perfect. I wish they shoehorned Nuanda into the comic. I just wish it was telling an ongoing story, rather than 2 (3) self contained movies.