In reply to StevenF:
I was in a very similar position to you not too long ago. I started climbing just over a year ago, generally climbing 4-5 times per week. When I got to about 6A, I felt I wasn't really progressing as fast I would have liked. When asking for advice on how to get better, I was told that I really needed to work on body positioning and footwork.
I completely disregarded them as it was obvious to me that my technique was fine, clearly I simply wasn't strong enough. I then spent a lot of time doing weighted pull-ups, fingerboarding, and spending lots of time on a moonboard.
Suffice to say, the main issue wasn't that I wasn't strong enough. I finally realised that all of this wasn't really helping that much and really spent some time watching other people climb, and doing more stuff on tenuous footholds that required exact body positioning, and trying to replicate the way the really good people climbed. I feel like I have much greater body awareness now, and I found it gave me far more results that simply trying to get stronger.
I now climb about 7A indoors, 6C outdoors. I'm starting to find that it's only now that I need to start working on my finger strength. Though saying that, I weigh about 85kg so that probably isn't helping any. I'm very lean and very little of it is fat, so there isn't a whole lot I can do about it in the short term.