I initially thought Cherrim's ability was to boost special attack and it turned out that I was wrong.
Actually, I got a 153 streak in D/P Doubles Battle Tower with a team of Cherrim, Shiftry, Typhlosion, and Heatran. I spent weeks trying to get it, and I found out only afterwards that Flower Gift did not boost SpA. So don't worry about looking foolish, I have got that covered.
Another thing for you to try may be something along the lines of Fake Tears
It's been a little while since I watched his video, but I believe he did have a Fake Tears user with him.
441 D/Cs and counting, baby!
*Contrary to popular belief, this is not a compendium of people who disconnect on Wi-Fi. See: Seinfeld, "The Comeback."