The only time I've ever had trouble righting a cat, was in light air. I righted my Inter 20 alone once, but it was blowing good that day, all I had to do was sit on the bow, drag me feet in the water and wait for the boat to turn so the wind got under the mast, and it just about came up by itself!
But as said above, you've got to be sure all the 'stuff' is off; mainsheet loose, traveler out, downhaul off, spinnaker snuffed, if it was up of course, then go sit on the bow and wait for the boat to spin so the wind can get under the mast. If it's not spinning, you may have to get into the water and act as a sea anchor to get it to spin, when it does, get back on the bow.
At that point, I'll walk out on the low dagger board with my righting line loop hooked into my trap hook, lean back and wait. In ligh air, it's a bitch.
BUT...I'm a bit heavier than you or Karl, at 190 naked, probably over 200 with wet gear on, so that helps. At least that's my 'excuse' for drinking beer and eating pizza!
I was out yesterday, it was blowing pretty hard. I was solo and had my jib up too, had my GPS on, top speed was 18.2kts. That was on a deep reach, no spinnaker, both boards half way up, I was trapping all the way at the back, with my front foot on the aft beam, just to keep the low bow up. It was fun, but a lot of work! I nearly ate it several times, the gusts were quick and violent! I passed a guy in a pontoon boat pulling kids in a tube! You should have seen the look on his face!