Let me be clear that I agree with the ladies above, tickling her like that might cause issues in such a scenario.
But we might as well talk about the flip side of things, you know, for the hell of it.
You could always start slowly with it. Be sensual, give her a massage (Someone earlier offered to offer a massage in trade? Shit, giving a girl a massage should be a damn reward in itself imo.), be sensitive to her needs, she likes being bound, you can test her limits with soft touches, carresses that are on the verge of tickling but not, I'm sure I don't have to give you a how-to on that, but look most would recommend you stay away from the tickling, I say give it a shot.
We're not talking about a full on tickle session... good god, shut off the jets... talking more of a simple touch, shoot it might not even be enough to make her laugh, be firm in your touch and squeezes and mix in a little fluttering of the fingers here and there. If she is really adamant against even that dude, then perhaps she just isn't the right woman for you.
Take it slow, surprise her, don't even call it a tickle, call it a tease. She might end up liking the challenge. It's all about implementation. People tend to hate tickling because it's overwhelming, it forces them to laugh when they don't want to succumb to laughter. I see no reason for someone to enjoy bondage without the challenge of resistance or submission, so challenge her... but be her lover, not her tormentor.
