I'm a pickles guy, despite some of my reservations about them. They go great with sweet stuff. You just have to get over the emotional hurdle of eating a pickle with something unexpected. I figure, if we eat french fries and ice cream, anything salty can go with ice cream at this point. Pickles are ultra salty, so by my logic they should be ultra tasty with ice cream!
I can't wait until the day where you can go into a froyo restaurant and they have little mini pickles as a topping. I bet they'd be untouched most of the time. I'd load up on them though. I might not even fill up the cup with ice cream. I'd just take an empty cup and fill it with mini pickles. There's no rule against that.