So she doesn't care for a paci. Okay. No big deal. My son wouldn't take one at first, then started using one (around 6-7 weeks) and then quit using them on his own around 5 months. He was a lot of work then, and was still at 2 years. He was just a "typical" boy: very busy, all the time, into everything, didn't want to be held-wanted down on the floor so he could DO things! Except when he was tired and it was time for bed, then he wanted me to hold him or lie down with him(when he was about 1 yr old).
So... you've learned lesson #1. All things tried and true, aren't. You'll just have to say: "okay, that doesn't work for him, so what can we try as an alternative?" Practice this. It won't be the last time you'll need it. :)
Have you tried getting him a special blanket or a super soft and cuddly stuffed animal that he can hold when he is cranky? My son had a stuffed snowman that became his "lovey"... he slept with it at night for about 8 years. My daughter is more "lovey" involved than he was, though. She has multiple stuffed animals and still (at 9 yrs) chooses a different one each night.
Have you tried putting him in a swing or activity chair/bouncer during his cranky period? If there is nothing that helps, then you might consider rearranging your activities a little, so that at his crankiest time, you are available for him. Eat early or late if you have to.